𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reducibility of partial recursive functions. II

✍ Scribed by A. N. Dëgtev

Book ID
112450526
Publisher
SP MAIK Nauka/Interperiodica
Year
1978
Tongue
English
Weight
717 KB
Volume
18
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

REDUCIBILITY IN SOME CATEGORIES OF PARTI
REDUCIBILITY IN SOME CATEGORIES OF PARTIAL RECURSIVE OPERATORS
✍ Caterina Bianchini; Andrea Sorbi 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 609 KB

## Abstract We consider two categories with one object, namely the set of all partial functions of one variable from the set of natural numbers into itself; the morphisms are the partial recursive operators in one case, and certain continuous partial mappings in the other case. We show that these c

Complexity classes of partial recursive
Complexity classes of partial recursive functions
✍ 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