Recomienda este artículo a tus amigos:
P, NP, and NP-Completeness: The Basics of Computational Complexity Goldreich, Oded (Weizmann Institute of Science, Israel)
¿Tienes un perfil? Iniciar sesión
Recibe notificaciones sobre nuevos lanzamientos de Goldreich, Oded (Weizmann Institute of Science, Israel)
Nuestros clientes opinan:
Añadir a tu lista de deseos de iMusic
También disponible como:
P, NP, and NP-Completeness: The Basics of Computational Complexity
Goldreich, Oded (Weizmann Institute of Science, Israel)
This undergraduate introduction to computational complexity gives a wide perspective on two central issues in theoretical computer science. It starts with the relevant background in computability, including Turing machines, search and decision problems, algorithms, circuits, and complexity classes, and then focuses on the P versus NP Question and the theory of NP-completeness.
216 pages, 18 b/w illus. 94 exercises
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 16 de agosto de 2010 |
| ISBN13 | 9780521122542 |
| Editores | Cambridge University Press |
| Páginas | 216 |
| Dimensiones | 156 × 228 × 13 mm · 336 g |
| Lengua | Inglés |
