Singular Coverings and Non-Uniform Notions of Closed Set Computability

DOI10.1016/j.entcs.2008.03.009zbMath1262.03085OpenAlexW2086932364MaRDI QIDQ4918031

Martin Ziegler, Stéphane Le Roux

Publication date: 3 May 2013

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

Full work available at URL: https://doi.org/10.1016/j.entcs.2008.03.009

zbMATH Keywords

connected componentco-r.e. closed setsnon-uniform computability

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78)

Cites Work

• Relatively recursive reals and real functions
• Computability on subsets of Euclidean space. I: Closed and compact subsets
• Computability on continuous, lower semi-continuous and upper semi-continuous real functions
• The Arithmetical Hierarchy of Real Numbers
• Effective Borel measurability and reducibility of functions
• Computable operators on regular sets
• Recursively enumerable sets and degrees
• Logical Approaches to Computational Barriers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item