Miles de libros con descuentos a un sólo clic - 50% de dto  Ver más

Enviar a
Montevideo, Montevideo
0

Mi Cuenta

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menú

Selecciona tu país

América

Europa

Resto del mundo

Aprovecha esta PREVENTA
portada Computational Intractability: A Guide to Algorithmic Lower Bounds (en Inglés)
Formato
Libro Físico
Editorial
Autor
Año
2026
Idioma
Inglés
N° páginas
550
Encuadernación
Tapa Dura
Dimensiones
22.86 x 17.78 cm
ISBN13
9780262550772

Computational Intractability: A Guide to Algorithmic Lower Bounds (en Inglés)

Erik D. Demaine (Autor) · MIT Press · Tapa Dura

Computational Intractability: A Guide to Algorithmic Lower Bounds (en Inglés) - Erik D. Demaine

Libro Nuevo Importado
Envío: 51 a 57 días háb.
$ 8.985$ 4.492
-50%
Costos de importación incluídos en el precio ✅
Libro Nuevo

Quedan 20 unidades

$ 4.492
Llega entre el 05 Oct y el 13 Oct a Montevideo, Montevideo. Seleccionar ubicación

Elige la lista en la que quieres agregar tu producto o crea una nueva lista

Ir a Mis Listas
Calcula el costo de envío

Reseña del libro "Computational Intractability: A Guide to Algorithmic Lower Bounds (en Inglés)"

A practical guide to understanding the theory and practice of computational lower bounds.

A fundamental question in computer science is: “Given a problem, how hard is it to solve?” Usually, the answer to this question lies in determining how long it will take to solve a problem as a function of the length of the input. Yet this question has two different parts, with two different answers: (1) upper bounds, which show that a problem can be solved in time T(n), and (2) lower bounds, which show that a problem cannot be solved in time T(n). In Computational Intractability, Erik Demaine, William Gasarch, and MohammadTaghi Hajiaghayi focus on the latter, providing a guidebook to navigating lower bounds via the study of P, NP, NP-completeness, and other related notions.

Computational Intractability covers virtually all aspects of lower bounds, from parallelism to undecidability, and explores this material from the point of view of actual problems rather than classes of problems. The authors show how to prove lower bounds on problems in a wide variety of settings: polynomial time, classes likely above polynomial time (e.g., polynomial space), and classes within polynomial time (e.g., quadratic time).

Opiniones del libro

Ver más opiniones de clientes
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Preguntas frecuentes sobre el libro

¿El libro es original?

Todos los libros de nuestro catálogo son Originales.

¿En qué Idioma está escrito el libro?

El libro está escrito en Inglés.

¿Cuál es la encuadernación de este libro?

La encuadernación de esta edición es Tapa Dura.

Preguntas y respuestas sobre el libro

¿Tienes una pregunta sobre el libro? Inicia sesión para poder agregar tu propia pregunta.

Opiniones sobre Buscalibre

Ver más opiniones de clientes