Tantárgy adatlapja
Tárgy neve: A digitális számítás elmélete
Tárgy kódja: P-MIB_A5
Óraszám: N: 2/2/0, L: 0/0/0
Kreditérték: 5
Az oktatás nyelve: magyar
Követelmény típus: Kollokvium
Felelős kar: ITK
Felelős szervezeti egység: Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar
Tárgyfelelős oktató:
Dr. Ruszinkó Miklós
Tárgyleírás:
Ez egy bevezető kurzus a számítástudomány elméletébe.A legfontosabb érintett témakörök: formális nyelvek, automaták, Turing gépek.Betekintést nyerünk az eldönthetőség problémakörébe és a legfontosabbbonyolultsági osztályokba, úgymint P, NP,PSPACE, EXPTIME.
