Ackermann function

English dictionary entry

Meanings

name
  1. One of the simplest and earliest examples of a total computable function that is not primitive recursive.

Pronunciation

/ˈækə(ɹ)mən ˈfʌŋkʃən/ LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Ackermann function.wav

Word forms

Ackermann function

Etymology

Named after Wilhelm Ackermann.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.