✦ LIBER ✦

Extension of partial recursive functions and functions with a recursive graph

✍ Scribed by V. A. Dushskii

Publisher: SP MAIK Nauka/Interperiodica
Year: 1969
Tongue: English
Weight: 303 KB
Volume: 5
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf01098317

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A category of partial recursive function

A category of partial recursive functions

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

Types of similarity and of recursive iso

✍ E. A. Polyakov 📂 Article 📅 1990 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 529 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

A universal partial recursive function

✍ E. A. Polyakov 📂 Article 📅 1991 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 300 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

Topological Size of Sets of Partial Recu

Topological Size of Sets of Partial Recursive Functions

✍ Cristian Calude 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 478 KB 👁 1 views

TOPOLOGICAL SIZE OF SETS O F PARTIAL RECURSIVE FUNCTIONS by CRISTIAN CALUDE in Bucharest (Romania) l) 1) I wish to thank Prof. G. WECHSUNG for helpful comments on this work.