Fakultet tehničkih nauka

Predmet: Teorija odlučivosti (17.DOM43Z)

Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Teorijska i primenjena matematika
ESPB 10

Sticanje osnovnih znanja iz teorije odlučivosti.

Poznavanje osnovnih pojmova i rezultata iz teorije odlučivosti. Sposobnost da se metode ove teorije primene u istraživanju po izboru studenta, a u saradnji sa naučnicima iz zemlje i inostranstva.

Turingove mašine, parcijalno-rekurzivne funkcije i drugi sistemi izračunljivosti. Church-ova teza. Odlučivost. Rekurzivno nabrojivi skupovi. Halting problem. Aritmetička hijerarhija (ne)odlučivih skupova. Abstract State Machines i primene u specifikaciji i verifikaciji.

Na predavanjima se izlaže teoretski deo gradiva propraćen karakterističnim primerima radi lakšeg razumevanja gradiva. Student samostalno proučava dodatnu literaturu i diskutuje je sa nastavnikom na konsultacijama. Kroz studiski istraživački rad student, proučavajući naučne časopise i ostalu literaturu samostalno produbljuje gradivo sa predavanja. Uz rad sa nastavnikom student se osposobljava za samostalno pisanje naučnog rada.

Autori Naziv Godina Izdavač Jezik
N. Cutland Computability, an introduction to recursive function theory 1986 Cambridge university press Engleski
H. Lewis Elements of the theory of computation 1981 Prentice-Hall Engleski
Ž. Mijajlović, Z. Marković, K. Došen Hilbertovi problemi i logika 1986 Zavod za udžbenike i nastavna sredstva Engleski
Zoran Ognjanović, Nenad Krdžavac Uvod u teorijsko računarstvo 2005 Fakultet organizacionih nauka, Beograd Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Seminarski rad
Predispitna
Da
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Teorijski deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
50.00