Content area

Abstract

We examine co-c.e. sets with disconnected complements in a computable metric space. We focus on the case when the computable metric space is effectively locally connected and when the connected components of the complement of a co-c.e. set S can be effectively distinguished. We give a sufficient condition that such an S contains a computable point and a sufficient condition that S is computable.

Details

Title
Co-c.e. Sets with Disconnected Complements
Author
Iljazović, Zvonko 1   VIAFID ORCID Logo  ; Pažek, Bojan 2 

 Department of Mathematics, Faculty of Science, University of Zagreb, Zagreb, Croatia 
 Faculty of Architecture, University of Zagreb, Zagreb, Croatia 
Pages
1109-1124
Publication year
2018
Publication date
Jul 2018
Publisher
Springer Nature B.V.
ISSN
14324350
e-ISSN
1433-0490
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2032734687
Copyright
Theory of Computing Systems is a copyright of Springer, (2017). All Rights Reserved.