A InfoWiki wikiből
Számításelmélet
A szóbeli vizsgára a következő lapon található tananyagokból kell felkészülni. Az elméleti anyag mellett a hallgatónak alapvetően tisztában kell lenni a gyakorlati vonatkozásokkal is, pl. a Turing-gép szemléletes működésével, a Tanú-tétel, illetve a teljesség gyakorlati felhasználásával. Az erre való felkészülést az előadásokon elhangzó több példa is segíti. Néhány példa magában a jegyzetben is megtalálható.