Roman Murawski,Recursive Functions and Metamathematics
β Scribed by Rod Downey
- Book ID
- 110333915
- Publisher
- Springer Netherlands
- Year
- 2002
- Tongue
- English
- Weight
- 729 KB
- Volume
- 70
- Category
- Article
- ISSN
- 0039-3215
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Using recursive variants of Baire notions of nowhere dense and meagre sets we study the topological size of speedable and infinitely often speedable functions in a machineβindependent framework. We show that the set of speedable functions is not βsmallβ whereas the set of infinitely oft
9 Yn), ~1 , \* \* . ? ~n l then the definition of 97 is of degree max ( p ) q) + 1 . l) l ) We omit from consideration the schema for recursion without pareymeters. It can be accommodated into our arguments by simplified versions of the arguments for (V), or it can be omitted as a primitive schema w