Singular coverings and non-uniform notions of closed set computability

DOI10.1016/J.ENTCS.2008.03.009MaRDI QIDQ4918031zbMATH OpenOpenAlexFDO

Authors Stéphane Le Roux, Martin Ziegler

Publication date 3 May 2013

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

co-r.e. closed setsconnected componentnon-uniform computability

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78)

Recommendations

• Singular coverings and non‐uniform notions of closed set computability
• Computability on subsets of Euclidean space. I: Closed and compact subsets
• Effectively closed sets and graphs of computable real functions.
• Computability on subsets of metric spaces.
• Computability on Subsets of Locally Compact Spaces

Cites work

• Computability on continuous, lower semi-continuous and upper semi-continuous real functions
• Computability on subsets of Euclidean space. I: Closed and compact subsets
• Computable operators on regular sets
• Effective Borel measurability and reducibility of functions
• scientific article; zbMATH DE number 3127537 (Why is no real title available?)
• scientific article; zbMATH DE number 3129325 (Why is no real title available?)
• scientific article; zbMATH DE number 3131932 (Why is no real title available?)
• scientific article; zbMATH DE number 3143695 (Why is no real title available?)
• scientific article; zbMATH DE number 7227247 (Why is no real title available?)
• scientific article; zbMATH DE number 3871350 (Why is no real title available?)
• scientific article; zbMATH DE number 3900744 (Why is no real title available?)
• scientific article; zbMATH DE number 3671300 (Why is no real title available?)
• scientific article; zbMATH DE number 1303200 (Why is no real title available?)
• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 1499089 (Why is no real title available?)
• Logical Approaches to Computational Barriers
• Recursively enumerable sets and degrees
• Relatively recursive reals and real functions
• The Arithmetical Hierarchy of Real Numbers

Cited in

(3)

• Singular coverings and non‐uniform notions of closed set computability
• Computer Science for Continuous Data
• Sets, complements and boundaries

This page was built for publication: Singular coverings and non-uniform notions of closed set computability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4918031)