Ackermann function

English

Etymology

Named after Wilhelm Ackermann.

Pronunciation

• IPA^(key): /ˈækə(ɹ)mən ˈfʌŋkʃən/

• Audio (US):

  (file)

Proper noun

Ackermann function

1. (computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive.

Translations

a total computable function that is not primitive recursive

• Bulgarian: функция на Акерман f (funkcija na Akerman)
• Esperanto: Akermana funkcio
• Finnish: Ackermannin funktio
• German: Ackermannfunktion f
• Polish: funkcja Ackermanna f
• Portuguese: função de Ackermann f