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

Depth of recursion and the ackermann function

โœ Scribed by B. J. Cornelius; G. H. Kirby

Publisher
Springer Netherlands
Year
1975
Tongue
English
Weight
377 KB
Volume
15
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Borel Partitions of Products of Finite S
Borel Partitions of Products of Finite Sets and the Ackermann Function
โœ Carlos A. Di Prisco; Jimena Llopis; Stevo Todorcevic ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 147 KB

It is shown that for every primitive recursive sequence [m i ] i=0 of positive integers, there is an ackermannic sequence [n i ] i=0 of positive integers such that for every partition of the product > i=0 n i into two Borel pieces, there are sets H i n i with |H i |=m i such that the subproduct > i=