๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Applications of cut-free infinitary derivations to generalized recursion theory

โœ Scribed by Arnold Beckmann; Wolfram Pohlers


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
712 KB
Volume
94
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

โœฆ Synopsis


We prove that the boundedness theorem of generalized recursion theory can be derived from the w-completeness theorem for number theory. This yields a proof of the boundedness theorem which does not refer to the analytical hierarchy theorem.


๐Ÿ“œ SIMILAR VOLUMES