Co-c.e. sets with disconnected complements

DOI10.1007/S00224-017-9781-XzbMATH Open1436.03231OpenAlexW2618597156MaRDI QIDQ722203FDOQ722203

Authors: Zvonko Iljazovic, Bojan Pažek 

Publication date: 23 July 2018

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-017-9781-x

Recommendations

• Local computability of computable metric spaces and computability of co-c.e. continua
• Chainable and circularly chainable co-r.e. sets in computable metric spaces
• Co-c.e. spheres and cells in computable metric spaces
• Computable intersection points
• Singular coverings and non‐uniform notions of closed set computability

zbMATH Keywords

computable metric spacecomputable pointco-c.e. seteffective local connectedness

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Computability on subsets of metric spaces.
• Plottable Real Number Functions and the Computable Graph Theorem
• Title not available (Why is that?)
• Compact manifolds with computable boundaries
• Local computability of computable metric spaces and computability of co-c.e. continua
• Chainable and circularly chainable co-r.e. sets in computable metric spaces
• Incomputability of Simply Connected Planar Continua
• Effectiveness for embedded spheres and balls
• Computability of 1-manifolds
• Computable neighbourhoods of points in semicomputable manifolds
• Maximal computability structures
• Co-c.e. spheres and cells in computable metric spaces
• Computable intersection points

Cited In (12)

• Computable approximations of a chainable continuum with a computable endpoint
• Chainable and circularly chainable co-r.e. sets in computable metric spaces
• Computability of Subsets of Metric Spaces
• Local computability of computable metric spaces and computability of co-c.e. continua
• Computability of products of chainable continua
• Computability of pseudo-cubes
• Computable subcontinua of semicomputable chainable Hausdorff continua
• Chainable and circularly chainable semicomputable sets in computable topological spaces
• Co-c.e. spheres and cells in computable metric spaces
• Semicomputable manifolds in computable topological spaces
• Warsaw discs and semicomputability
• Computability of graphs

This page was built for publication: Co-c.e. sets with disconnected complements

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