Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Computability of 1-manifolds (CROSBI ID 209609)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Burnik, Konrad ; Iljazović, Zvonko Computability of 1-manifolds // Logical Methods in Computer Science, 10 (2014), 2; 1-28. doi: 10.2168/LMCS-10(2:8)2014

Podaci o odgovornosti

Burnik, Konrad ; Iljazović, Zvonko

engleski

Computability of 1-manifolds

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.

computable metric space; computable set; semi-computable set; co-c.e. set; 1-manifold with boundary

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

10 (2)

2014.

1-28

objavljeno

1860-5974

10.2168/LMCS-10(2:8)2014

Povezanost rada

Računarstvo, Matematika

Poveznice
Indeksiranost