Relativized topological size of sets of partial recursive functions

DOI10.1016/0304-3975(91)90331-UzbMath0814.03033OpenAlexW1986973083WikidataQ57001797 ScholiaQ57001797MaRDI QIDQ1177145

Cristian S. Calude

Publication date: 26 June 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(91)90331-u

zbMATH Keywords

nowhere dense setspartial recursive functionsmeagre setsrecursive topologytopological size

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (3)

Learning Families of Closed Sets in Matroids ⋮ Effective category and measure in abstract complexity theory ⋮ Effective category and measure in abstract complexity theory

Cites Work

• Unnamed Item
• Theories of computational complexity
• A Note on Conjectures of Calude About the Topological Size of Sets of Partial Recursive Functions
• Topological Size of Sets of Partial Recursive Functions

This page was built for publication: Relativized topological size of sets of partial recursive functions