2000 character limit reached
Co-c.e. spheres and cells in computable metric spaces (1106.2769v2)
Published 14 Jun 2011 in cs.LO and math.LO
Abstract: 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 co-c.e. cell with co-c.e. boundary sphere is computable.