Recursive functions: An archeological look

MaRDI QIDQ2752139zbMATH OpenFDO

Authors Piergiorgio Odifreddi

Publication date 5 July 2002

zbMATH Keywords

recursion theoremrecursive function

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20)

Review text

This is a very interesting paper. The author uses some well-known mathematical problems, such as Towers of Hanoi, Fibonacci sequences and Russell's paradox, to give an intuitive introduction to essential concepts in recursion theory. Not only various types of recursion, such as iteration and primitive recursion, but also some theorems and methodologies, such as recursion theorem and diagonal method, are discussed. For the entire collection see [Zbl 0967.00065].

Recommendations

• Recursive functions: an archeological look
• scientific article; zbMATH DE number 3878909
• Recursive functions
• The mathematical infinity
• On recursion in fractal algorithms

Cited in

(6)

• Recursive functions: an archeological look
• scientific article; zbMATH DE number 3900718 (Why is no real title available?)
• scientific article; zbMATH DE number 17050 (Why is no real title available?)
• scientific article; zbMATH DE number 23837 (Why is no real title available?)
• Recursive method to solve the problem of ``Gambling with God
• The tangled allure of recursion

This page was built for publication: Recursive functions: An archeological look

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2752139)