Ackermann function

total non-primitive-recursive computable function
Thing Function Q341835

Facts

5 properties
Defining formula
A(m, n) = \begin{cases}n+1 & m = 0 \\A(m-1, 1) & m > 0, n = 0 \\A(m-1, A(m, n-1)) & m > 0, n > 0.\end{cases}
In defining formula
m, n
🏷️ Also known as
en Ackermann function ar دالة أكرمان ar اقتران أكرمان cs Ackermannova funkce cs Ackermanova funkce de Ackermannfunktion de Ackermann-Funktion es función de Ackermann fa تابع اکرمن fi Ackermannin funktio fr fonction d'Ackermann he הפונקציה של אקרמן he פונקציית אקרמן he פונקצית אקרמן hu Ackermann-függvény it funzione di Ackermann ja アッカーマン函数 ja アッカーマン関数 ko 애커만 함수 nl Ackermann functie
🔖 Identifiers · 9
OpenAlex ID
C33436860
Dictionary of Algorithms and Data Structures ID
ackermann, AckermansFunction
Encyclopedia of Mathematics article ID
Ackermann_function
Freebase ID
/m/0125s
MathWorld ID
AckermannFunction
Metamath statement ID
df-ack
Microsoft Academic ID (discontinued)
33436860
Rosetta Code page ID
Ackermann_function
Treccani's Enciclopedia della Matematica ID
funzione-di-ackermann

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 2
Created notable works 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds

Summary

Ackermann function is a function[1].

Key Facts

  • Instance of: mathematical concept[2], binary function[3]
  • Named after: Wilhelm Ackermann[4]
  • Defining formula: A(m, n) = \begin{cases}n+1 & m = 0 \A(m-1, 1) & m > 0, n = 0 \A(m-1, A(m, n-1)) & m > 0, n > 0.\end{cases}[5]
  • Studied by: computability theory[6]
  • Maintained by WikiProject: WikiProject Mathematics[7]
  • In defining formula: m[8], n[9]

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Ackermann function. Retrieved November 18, 2026, from https://4ort.xyz/entity/ackermann-function
MLA “Ackermann function.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/ackermann-function.
BibTeX @misc{4ortxyz_ackermann-function_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Ackermann function}}, year = {2026}, url = {https://4ort.xyz/entity/ackermann-function}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Ackermann function — https://4ort.xyz/entity/ackermann-function (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/ackermann-function · Last refreshed: