A P vs. NP probléma vizsgálata

dc.contributor.advisor	Herendi, Tamás
dc.contributor.author	Major, Sándor Roland
dc.contributor.department	DE--TEK--Informatikai Kar	en
dc.date.accessioned	2009-05-08T07:45:19Z
dc.date.available	2009-05-08T07:45:19Z
dc.date.created	2009
dc.date.issued	2009-05-08T07:45:19Z
dc.description.abstract	A P vs. NP probléma a bonyolultságelmélet egyik központi kérdése. A dolgozat megvizsgálja a probléma eddigi történelmét, a megoldására tett kísérletek főbb eszközeit (NP-teljes problémák, orákulumos számítások, Boole-hálózatok),valamint a Chomsky-hierarchia viszonyát a P és NP osztályokhoz. A dolgozat melléklete Java nyelven írt osztályok csomagjai, amelyekkel Turing-gép és veremautomata szimulálható, valamint a hozzátartozó dokumentáció.	en
dc.description.degree	Ba	en
dc.format.extent	78	en
dc.identifier.uri	http://hdl.handle.net/2437/85458
dc.language.iso	hu	en
dc.rights.access	no_restriction
dc.subject	bonyolultságelmélet	en
dc.subject	NP-teljesség	en
dc.subject	orákulumos számítás	en
dc.subject	Boole-hálózatok	en
dc.subject	Chomsky-hierarchia	en
dc.subject	Turing-gép	en
dc.subject	veremautomata	en
dc.subject.dspace	Számítógéptudomány	en
dc.title	A P vs. NP probléma vizsgálata	en

Megjelenítve 1 - 2 (Összesen 2)

Megjelenítve 1 - 1 (Összesen 1)