Is it true that Ackermann's function cannot be implemented without recursion?
41409
Ackermann Function primitive recursive
13436
Robinson arithmetic and its incompleteness
41593
Use of Bijection for computation
60747
Recurrence relation using substitution method
55924
How many distinct functions can be defined from set A to B?
112589
Does this function sequence have a convergent subsequence?
95224
Why does triply periodic univariate function not exist?
128517
A recursive sequence is defined by...
26938
Way to go from recursion to iteration
149955
Are runtime bounds in P decidable? (answer: no)
112501
A funtion and its fourier transformation cannot both be compactly supported unless f=0
54794
British Olympiad; Combinatorics Recursion
146055
Proving a set of functions is uncountable
73708
Recursive power function: Why does this work if there's no initial return value?
153963
Big O of Recursive Methods
135066
How do the authors deduce this weaker version of Transfinite Recursion?
136646
Update a function avoiding infinite recursion