✦ 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
DOI: 10.2307/2271442

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extension of partial recursive functions

Extension of partial recursive functions and functions with a recursive graph

✍ V. A. Dushskii 📂 Article 📅 1969 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 303 KB

Effective operations on partial recursiv

Effective operations on partial recursive functions

✍ J. Myhill; J. C. Shepherdson 📂 Article 📅 1955 🏛 John Wiley and Sons 🌐 English ⚖ 431 KB

A category of partial recursive function

A category of partial recursive functions

✍ A. N. Degtev 📂 Article 📅 1981 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 558 KB

Reducibility of partial recursive functi

Reducibility of partial recursive functions. II

✍ A. N. Dëgtev 📂 Article 📅 1978 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 717 KB

On Reducibility of Partial Recursive Fun

On Reducibility of Partial Recursive Functions

✍ A. N. Dëgtev; E. S. Sakunova 📂 Article 📅 2000 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 133 KB

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