Názov
P, NP, and NP-Completeness
Autor
Goldreich, Oded
Vydavateľstvo
Cambridge: Cambridge University Press
Tematická oblasť
Informačné technológie
Rok
2010
Počet strán
184 s.
ISBN
978-0-521-12254-2
Klučové slová
teória zložitosti, výpočtová zložitosť, počítačový algoritmus, teória grafov, mnohočlen
Abstrakt
Publikácia je zameraná na otázky, zamerané na P versus NP a teóriu kompletnosti NP.