A InfoWiki wikiből
(Változatok közti eltérés)
Vendeg (vita | szerkesztései)
(Új oldal, tartalma: „== 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...”)
Újabb szerkesztés →
A lap 2009. március 9., 14:06-kori változata
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ó.