Izračunljivost (CROSBI ID 743817)
Druge vrste radova | ostalo
• Obrazovni materijal (nedefinirano )
Podaci o odgovornosti
Vuković, Mladen
hrvatski
Izračunljivost
Skripta je namijenjena studentima prve godine diplomskog studija Računarstvo i matematika na PMF-Matematičkom odsjeku Sveučilišta u Zagrebu. Sastoji se od devet poglavlja. Razmatrana je teorija rekurzivnih funkcija. Dokazano je da je klasa svih RAM-izračunljivih funkcija jednaka klasi svih parcijalno rekurzivnih funkcija.
rekurzivne funkcije; RAM-stroj; Churchova teza
nije evidentirano
engleski
Computability
nije evidentirano
recursive functions; RAM-machine; Church thesis
nije evidentirano
Podaci o izdanju
Zagreb: PMF-Matematički odjel
110
2009.
nije evidentirano
objavljeno