Naslov
Church-Turingova teza
(Church-Turing thesis)

Autori
Prašnjak, Nina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Odjel za matematiku

Mjesto
Rijeka

Datum
17.09

Godina
2012

Stranica
39

Mentor
Martinčić-Ipšić, Sanda

Ključne riječi
Church-Turingova teza; Turingov stroj; univerzalni Turingov stroj
(Church-Turing thesis; Turing machine; universal Turing machine)

Sažetak
Ovim radom opisat će se veza izmedu Turingove i Churchove teze. U uvodu će se govoriti o nastanku teza i njihovoj poveznici. Rad je koncipiran u dva dijela. U prvom dijelu opisuje se Turingov stroj i Church-Turingova teza te način na koji je Turing sagledao problem, dok se u drugome dijelu opisuje problem iz Churchova gledišsta. Na kraju rada daje se poveznica između dviju teza i njihova važnost u području računarstva.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Informacijske i komunikacijske znanosti

POVEZANOST RADA