Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Složenost algoritama (CROSBI ID 744867)

Druge vrste radova | ostalo

• Obrazovni materijal (nedefinirano )

Vuković, Mladen Složenost algoritama. Zagreb: PMF-Matematički odsjek, 2011. 98..

Podaci o odgovornosti

Vuković, Mladen

hrvatski

Složenost algoritama

Skripta je namijenjena studentima druge godine diplomskog studija Računarstvo i matematika na PMF-Matematičkom odsjeku Sveučilišta u Zagrebu. Definirane su osnovne klase složenosti, te je dokazan Cook-Levinov teorem. Razmatra se i deskriptivna teorija složenosti.

Turingov stroj; klase složenosti

nije evidentirano

engleski

Complexity

nije evidentirano

Turing machine; complexity classes

nije evidentirano

Podaci o izdanju

Zagreb: PMF-Matematički odsjek

98

2011.

nije evidentirano

objavljeno

Povezanost rada

Matematika

Poveznice