Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
C#
C++/alsuga
GAP/sebasguts
Go/jcla1
Haskell/NorfairKing
Java/mitogh
Lua/Yonaba
PHP/mitogh
Python/jcla1
Racket/Mukesh
Ruby/mitogh
Scala/jcla1
README.md
tags

README.md

In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive. All primitive recursive functions are total and computable, but the Ackermann function illustrates that not all total computable functions are primitive recursive.