A P vs. NP probléma vizsgálata
Betöltés ...
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
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ó.
Leírás
Kulcsszavak
Forrás
Hivatkozás
Gyűjtemények
Jóváhagyás
Áttekintés
Kiegészítve
Hivatkozik rá
Jogok és engedélyezések
no_restriction