✦ LIBER ✦

Types of similarity and of recursive isomorphism of partial recursive functions

✍ Scribed by E. A. Polyakov

Publisher: SP MAIK Nauka/Interperiodica
Year: 1990
Tongue: English
Weight: 529 KB
Volume: 30
Category: Article
ISSN: 0037-4466
DOI: 10.1007/bf00970921

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

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 category of partial recursive function

A category of partial recursive functions

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

Relativized topological size of sets of

Relativized topological size of sets of partial recursive functions

✍ Cristian Calude 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 368 KB

Approximate completeness in algebras of

Approximate completeness in algebras of partial recursive functions and predicates

✍ Yu. V. Golunkov 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 563 KB