Co-c.e. spheres and cells in computable metric spaces

We investigate conditions under which a co-computably enumerable set in a computable metric space is computable. Using higher-dimensional chains and spherical chains we prove that in each computable metric space which is locally computable each co-computably enumerable sphere is computable and each...

Full description

Bibliographic Details
Main Author: Zvonko Iljazovic
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/885/pdf