Naslov
Computability of 1-manifolds

Autori
Burnik, Konrad ; Iljazović, Zvonko

Izvornik
Logical methods in computer science (1860-5974) 10 (2014), 2; 1-28

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
computable metric space; computable set; semi-computable set; co-c.e. set; 1-manifold with boundary

Sažetak
A semi-computable set S in a computable metric space need not be computable. However, in some cases, if S has certain topological properties, we can conclude that S is computable. It is known that if a semi-computable set S is a compact manifold with boundary, then the computability of $\partial S$ implies the computability of S. In this paper we examine the case when S is a 1-manifold with boundary, not necessarily compact. We show that a similar result holds in this case under assumption that S has finitely many components.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA