Co-c.e. sets with disconnected complements

DOI10.1007/s00224-017-9781-xzbMath1436.03231OpenAlexW2618597156MaRDI QIDQ722203

Bojan Pažek, Zvonko Iljazović

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

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)

Related Items (9)

Computability of pseudo-cubes ⋮ Computable approximations of a chainable continuum with a computable endpoint ⋮ Computability of graphs ⋮ Semicomputable manifolds in computable topological spaces ⋮ Warsaw discs and semicomputability ⋮ Computable subcontinua of semicomputable chainable Hausdorff continua ⋮ Chainable and circularly chainable semicomputable sets in computable topological spaces ⋮ Computability of products of chainable continua ⋮ Computability of Subsets of Metric Spaces

Cites Work

• Computable neighbourhoods of points in semicomputable manifolds
• Computability on subsets of metric spaces.
• Compact manifolds with computable boundaries
• Local computability of computable metric spaces and computability of co-c.e. continua
• Co-c.e. spheres and cells in computable metric spaces
• Plottable Real Number Functions and the Computable Graph Theorem
• Computable intersection points
• Incomputability of Simply Connected Planar Continua
• Effectiveness for Embedded Spheres and Balls
• Computability of 1-manifolds
• MAXIMAL COMPUTABILITY STRUCTURES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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