Pregled bibliografske jedinice broj: 1050514
Chainable and circularly chainable semicomputable sets in computable topological spaces
Chainable and circularly chainable semicomputable sets in computable topological spaces // Archive for mathematical logic, 58 (2019), 885-897 doi:10.1007/s00153-019-00667-w (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1050514 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Chainable and circularly chainable semicomputable sets in computable topological spaces
Autori
Čičković, Eugen ; Iljazović, Zvonko ; Validžić, Lucija
Izvornik
Archive for mathematical logic (0933-5846) 58
(2019);
885-897
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Computable topological space ; Computable set ; Semicomputable set ; Chainable continuum ; Circularly chainable continuum
Sažetak
We examine conditions under which, in a computable topological space, a semicomputable set is computable. It is known that in a computable metric space a semicomputable set S is computable if S is a continuum chainable from a to b, where a and b are computable points, or S is a circularly chainable continuum which is not chainable. We prove that this result holds in any computable topological space.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
HRZZ-IP-2018-01-7459 - Izračunljive strukture, odlučivost i složenost (CompStruct) (Iljazović, Zvonko, HRZZ - 2018-01) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, 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
Uključenost u ostale bibliografske baze podataka::
- MathSciNet
- Zentrallblatt für Mathematik/Mathematical Abstracts
