Ir al contenido

P, Np, and Np-Completeness: The Basics of Computational Complexity
Foto de archivo: la portada puede ser diferente

P, Np, and Np-Completeness: The Basics of Computational Complexity Tapa blanda - 2010

de Oded Goldreich

Información de la editorial

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.

Detalles

  • Título P, Np, and Np-Completeness: The Basics of Computational Complexity
  • Autor Oded Goldreich
  • Encuadernación Tapa blanda
  • Páginas 216
  • Volúmenes 1
  • Idioma ENG
  • Editorial Cambridge University Press
  • Fecha de publicación 2010-08-16
  • Ilustrado Sí
  • Features Bibliography, Illustrated, Index, Table of Contents, Textbook
  • ISBN 9780521122542 / 0521122546
  • Peso 0.65 libras (0.29 kg)
  • Dimensiones 8.9 x 5.9 x 0.6 pulgadas (22.61 x 14.99 x 1.52 cm)
  • Temas
    • Aspects (Academic): Science/Technology Aspects
  • Número de catálogo de la Librería del Congreso de EEUU 2010023587
  • Dewey Decimal Code 005.1

Reseñas en medios

Citas

  • Choice, 02/01/2011, Page 0
  • Scitech Book News, 12/01/2010, Page 31
Ir arriba↑

Más ejemplares

P, Np, and Np-completeness: The Basics of Computational Complexity
Foto de archivo: la portada puede ser diferente

P, Np, and Np-completeness: The Basics of Computational Complexity

de Goldreich, Oded

  • Nuevo
  • Tapa blanda
Estado
New
Encuadernación
Paperback
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
1
Librería
Revaluation Books
Exeter, Devon, United Kingdom
Puntuación del vendedor:
Este vendedor ha conseguido 3 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 45.58
EUR 11.82 enviando a USA

Mostrar detalles

Descripción:
Cambridge Univ Pr, 2010. Paperback. New. 1st edition. 240 pages. 9.06x5.98x0.55 inches.
Precio
EUR 45.58
EUR 11.82 enviando a USA
P, NP, and NP-Completeness: The Basics of Computational Complexity

P, NP, and NP-Completeness: The Basics of Computational Complexity

de Oded Goldreich

  • Nuevo
Estado
New
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
549
Librería
Ria Christie Collections
Uxbridge, Greater London, United Kingdom
Puntuación del vendedor:
Este vendedor ha conseguido 5 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 47.50
EUR 9.45 enviando a USA

Mostrar detalles

Descripción:
New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The P, NP, and NP-Completeness: The Basics of Computational Complexity.
Precio
EUR 47.50
EUR 9.45 enviando a USA
P, Np, and Np-completeness: The Basics of Computational Complexity
Foto de archivo: la portada puede ser diferente

P, Np, and Np-completeness: The Basics of Computational Complexity

de Goldreich, Oded

  • Nuevo
  • Tapa blanda
Estado
New
Encuadernación
Paperback
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
2
Librería
Revaluation Books
Exeter, Devon, United Kingdom
Puntuación del vendedor:
Este vendedor ha conseguido 3 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 49.06
EUR 11.82 enviando a USA

Mostrar detalles

Descripción:
Cambridge Univ Pr, 2010. Paperback. New. 1st edition. 240 pages. 9.06x5.98x0.55 inches.
Precio
EUR 49.06
EUR 11.82 enviando a USA
P, NP, and NP-Completeness: The Basics of Computational Complexity

P, NP, and NP-Completeness: The Basics of Computational Complexity

de Oded Goldreich

  • Nuevo
  • Tapa blanda
Estado
New
Encuadernación
Paperback
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
10
Librería
The Saint Bookstore
Southport, Merseyside, United Kingdom
Puntuación del vendedor:
Este vendedor ha conseguido 5 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 52.12
EUR 11.76 enviando a USA

Mostrar detalles

Descripción:
Paperback / softback. New. 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.
Precio
EUR 52.12
EUR 11.76 enviando a USA
P, NP, and NP-Completeness
Foto de archivo: la portada puede ser diferente

P, NP, and NP-Completeness

de Oded Goldreich

  • Nuevo
Estado
New
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
4
Librería
Cold Books
Woodside, New York, United States
Puntuación del vendedor:
Este vendedor ha conseguido 5 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 54.00
EUR 3.77 enviando a USA

Mostrar detalles

Descripción:
Cambridge University Press CUP , pp. 216 . Papeback. New.
Precio
EUR 54.00
EUR 3.77 enviando a USA
P, NP, and NP-Completeness: The Basics of Computational Complexity
Foto de archivo: la portada puede ser diferente

P, NP, and NP-Completeness: The Basics of Computational Complexity

de Goldreich, Oded

  • Nuevo
  • Tapa blanda
Estado
New
Encuadernación
Paperback
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
5
Librería
SOUTHAUSTRALIANBOOKS
campbelltown, Florida, United States
Puntuación del vendedor:
Este vendedor ha conseguido 2 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 54.82
EUR 14.18 enviando a USA

Mostrar detalles

Descripción:
Cambridge University Press, 2010-08-15. paperback. New. 6x0x9. Brand New Book in Publishers original Sealing
Precio
EUR 54.82
EUR 14.18 enviando a USA
P, NP, and NP-Completeness
Foto de archivo: la portada puede ser diferente

P, NP, and NP-Completeness

de Oded Goldreich

  • Nuevo
  • Tapa blanda
  • First
Estado
New
Encuadernación
Paperback
ISBN 10 / ISBN 13
9780521122542 / 0521122546
Cantidad disponible
1
Librería
Collectors' Bookstore
Antwerpen, Belgium
Puntuación del vendedor:
Este vendedor ha conseguido 1 de las cinco estrellas otorgadas por los compradores de Biblio.
Precio
EUR 140.83
EUR 68.53 enviando a USA

Mostrar detalles

Descripción:
Cambridge University Press, 2010. Paperback. New. First Edition thus, as good as new. P, NP, and NP-Completeness by Oded Goldreich. Published by Cambridge University Press in 2010. Paperback ISBN:9780521122542. Collectible item in excellent condition.
Precio
EUR 140.83
EUR 68.53 enviando a USA
Mostrar todos los ejemplares
Ir arriba↑

Espera... estamos cargando la página solicitada.