Znanstveni kolokviji

Lanci i izračunljivost

Vrijeme: 26.1.2011
17:00
Predavaonica: 005
Predavač: Zvonko Iljazović, PMF-MO, Sveučilište u Zagrebu
Naziv: Lanci i izračunljivost
Opis:


Za kompaktan skup u euklidskom prostoru kažemo da je izračunljiv ako ga možemo efektivno po volji dobro aproksimirati s konačno mnogo točaka koje imaju racionalne koordinate. S druge strane, za kompaktan skup ćemo reći da je slabo izračunljiv ako mu se komplement može efektivno prekriti otvorenim kuglama. Svaki izračunljiv skup je i slabo izračunljiv, no obratno ne mora vrijediti. Ipak obrat vrijedi uz neke pretpostavke topološke prirode. U ovom predavanju će biti govora o ulozi koju u tom smislu imaju višedimenzionalni lanci i sferni lanci.

<< Povratak na popis kolokvija

Copyright (c) 2004-2007, Vedran Šego