For my school project i have chosen to do analyze Ackermann function as well as other functions that are recursive but not primitively recursive. I cannot seem to find good material on this, what i find is usually a ton of theory describing what those functions should look like. Where can i find more info on this topic? I would also like to see multiple proofs that Acermann function is not primitively recursive.
Asked
Active
Viewed 36 times
0
-
@SimplyBeautifulArt Thank you very much, that answers my question about Ackermann function but i am still having trouble finding other examples of these kinds of functions. – dzi Dec 16 '19 at 21:05
-
You can find a few more examples on Wikipedia. – Simply Beautiful Art Dec 18 '19 at 13:58