✦ LIBER ✦

A universal partial recursive function

✍ Scribed by E. A. Polyakov

Publisher: SP MAIK Nauka/Interperiodica
Year: 1991
Tongue: English
Weight: 300 KB
Volume: 49
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf01137550

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A universal recursive function on admiss

A universal recursive function on admissible sets

✍ V. A. Rudnev 📂 Article 📅 1986 🏛 Springer US 🌐 English ⚖ 478 KB

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

A category of partial recursive function

A category of partial recursive functions

✍ A. N. Degtev 📂 Article 📅 1981 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 558 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

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

Types of similarity and of recursive iso

✍ E. A. Polyakov 📂 Article 📅 1990 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 529 KB