Name: P, np, and Np-Completeness Paperback (en Inglés)
Price: 73540.00 CLP
Availability: InStock
Author: Oded Goldreich
ISBN: 9780521122542

portada P, np, and Np-Completeness Paperback (en Inglés)

Formato

Libro Físico

Editorial

Cambridge University Press

Autor

Oded Goldreich

Año

2010

Idioma

Inglés

N° páginas

214

Encuadernación

Tapa Blanda

Peso

0.65

ISBN

0521122546

ISBN13

9780521122542

N° edición

Categorías

Tecnología de la información: cuestiones generales

P, np, and Np-Completeness Paperback (en Inglés)

Oded Goldreich (Autor) · Cambridge University Press · Tapa Blanda

Libro Nuevo

$ 73.540

$ 113.140

Ahorras: $ 39.600

35% descuento

Envío normal

Origen: España (Costos de importación incluídos en el precio)

Se enviará desde nuestra bodega entre el Lunes 17 de Junio y el Lunes 24 de Junio.

Lo recibirás en cualquier lugar de Chile entre 1 y 3 días hábiles luego del envío.

Reseña del libro "P, np, and Np-Completeness Paperback (en Inglés)"

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 solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P-versus-NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete.