Péter Rózsa: Recursive functions (Budapest, 1967)
a.PÉTER RECURSIVE FUNCTIONS This work was the first to summarize the theory of recursive functions. It includes — except the applications — the entire subject matter. In the Appendix the notion of recursivity is extended to the most general number-fashioned abstract sets. A concise and clear style together with a treatment requiring no thorough knowledge in mathematical logics and based only on the rudiments of other branches of mathematics make for easy reading. Instead of complicated proofs, it illustrates expedient methods by typical examples, rendering thus an easier perusal. The ways leading to the formation of concepts and procedures are also shown. One of the chapters points to the fact that all throughout the history of mathematics each important event in mathematical basic research has almost always given rise to new concepts of recursivity. AKADÉMIAI KIADÓ Publishing House of the Hungarian Academy of Sciences BUDAPEST