Cargando…

P, NP, and NP-completeness : the basics of computational complexity /

"The focus of this book is the P-versus-NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P-versus-NP Question asks whether or not finding solutions is harder than checking the correctness of sol...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Goldreich, Oded
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, ©2010.
Temas:
Acceso en línea:Texto completo