Name: randomness and completeness in computational complexity (en Inglés)
SKU: 3484628
Price: 54.22 USD
Availability: InStock
Author: melkebeek

Selecciona tu país

América

Europa

Resto del mundo

portada randomness and completeness in computational complexity (en Inglés)

randomness and completeness in computational complexity (en Inglés)

Formato

Libro Físico

Editorial

Springer

Autor

melkebeek

Idioma

Inglés

N° páginas

196

ISBN

3540414924

ISBN13

9783540414926

Categorías

Ciencias de la computación

randomness and completeness in computational complexity (en Inglés)

Melkebeek (Autor) · Springer · Libro Físico

Libro Nuevo Importado

Envío: 16 a 23 días háb.

$ 108.45$ 54.22

-50%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 54.22

Llega entre el 09 Sep y el 22 Sep a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "randomness and completeness in computational complexity (en Inglés)"

this book is based on the authors ph.d. thesis which was selected as the winning thesis of the 1999 acm doctoral dissertation competition. dieter van melkebeek did his ph.d. work at the university of chicago with lance fortnow as thesis advisor. this work studies some central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. the author develops techniques for separating complexity classes by isolating structural differences between their complete problems. he presents several approaches based on such diverse concepts as density, redundancy, and frequency of occurrence.