Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8904109 | Topology and its Applications | 2018 | 19 Pages |
Abstract
We examine conditions under which a semicomputable set in a computable metric space is computable. Topology plays an important role in the description of such conditions. Motivated by the known result that a semicomputable cell is computable if its boundary sphere is computable, we investigate semicomputable Warsaw discs and their boundary Warsaw circles. We prove that a semicomputable Warsaw disc is computable if its boundary Warsaw circle is semicomputable.
Related Topics
Physical Sciences and Engineering
Mathematics
Geometry and Topology
Authors
Zvonko IljazoviÄ, Bojan Pažek,