✦ LIBER ✦

Relativized topological size of sets of partial recursive functions

✍ Scribed by Cristian Calude

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 368 KB
Volume: 87
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(91)90331-u

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

A Note on Conjectures of Calude About th

A Note on Conjectures of Calude About the Topological Size of Sets of Partial Recursive Functions

✍ Gisela Schäfer 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views

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

Structure of the m-degrees of the index

Structure of the m-degrees of the index sets of families of partial recursive functions

✍ T. M. Kuz'mina 📂 Article 📅 1981 🏛 Springer US 🌐 English ⚖ 787 KB