A InfoWiki wikiből
A lap korábbi változatát látod, amilyen Vendeg (vita | szerkesztései) 2009. március 9., 14:09-kor történt szerkesztése után volt.
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ó.