TAK Function
A Recursive Function devised by I. Takeuchi. For Integers 
, 
, and 
, and afunction 
, it is
The number of function calls
required to compute 
for 
is
(Vardi 1991).
The TAK function is also connected with the Ballot Problem (Vardi 1991).
See also Ackermann Function, Ballot Problem
References
Gabriel, R. P. Performance and Implementation of Lisp Systems. Cambridge, MA: MIT Press, 1985. Knuth, D. E. Textbook Examples of Recursion. Preprint 1990. Vardi, I. ``The Running Time of TAK.'' Ch. 9 in Computational Recreations in Mathematica. Redwood City, CA: Addison-Wesley, pp. 179-199, 1991.
- Del Pezzo Surface
- Delta Amplitude
- Delta Curve
- Delta Function
- Deltahedron
- Delta Sequence
- Delta Variation
- Deltoid
- Deltoidal Hexecontahedron
- Deltoidal Icositetrahedron
- Deltoid Caustic
- Deltoid Evolute
- Deltoid Involute
- Deltoid Pedal Curve
- Deltoid Radial Curve
- de Mere's Problem
- Demlo Number
- de Moivre-Laplace Theorem
- de Moivre Number
- de Moivre's Identity
- de Moivre's Quintic
- de Morgan's and Bertrand's Test
- de Morgan's Duality Law
- de Morgan's Laws
- Dendrite Fractal