Pregled bibliografske jedinice broj: 937499
Co-c.e. Sets with Disconnected Complements
Co-c.e. Sets with Disconnected Complements // Theory of computing systems, 62 (2017), 5; 1109-1124 doi:10.1007/s00224-017-9781-x (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 937499 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Co-c.e. Sets with Disconnected Complements
Autori
Iljazović, Zvonko ; Pažek, Bojan
Izvornik
Theory of computing systems (1432-4350) 62
(2017), 5;
1109-1124
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Computable metric space ; Co-c.e. set ; Computable point ; Effective local connectedness
Sažetak
We examine co-c.e. sets with disconnected complements in a computable metric space. We focus on the case when the computable metric space is effectively locally connected and when the connected components of the complement of a coc.e. set S can be effectively distinguished. We give a sufficient condition that such an S contains a computable point and a sufficient condition that S is computable.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Arhitektonski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
