𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partial Recursive Functions and ω-Functions

✍ Scribed by C. H. Applebaum and J. C. E. Dekker


Book ID
124972033
Publisher
Association for Symbolic Logic
Year
1970
Tongue
English
Weight
889 KB
Volume
35
Category
Article
ISSN
0022-4812

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Complexity classes of partial recursive
✍ Edward L. Robertson 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 738 KB

This paper studies possible extensions of the concept of complexity class of recursive functions to partial recursive functions. Many of the well-known results for total complexity classes are shown to have corresponding, though not exactly identical, statements for partial classes. In particular, w