Számításelmélet

A vizsga menete:

A vizsga írásban lesz. Öt kérdés lesz az alábbi tételsor kérdéseiből. A vizsgára való felkészülésben segíthet az alábbi jegyzet. Figyelem, a tételsor az első vizsga előtt még változhat, az előadáson elhangzottak függvényében. A jegyzet az előadás anyagának kb. 90 százalékát tartalmazza.

Ajánlott irodalom:

C. H. Papadimitriou: Számítási Bonyolultság, 1999.

Demetrovics János, Jordan Denev, Anton Pavlov: A számítástudomány matematikai alapjai, Tankönyvkiadó, Budapest, 1985.

Fülöp Zoltán: Formális nyelvek és szintaktikus elemzésük

Hunyadvári László: Automaták és formális nyelvek