Complexity Theory: Exploring the Limits of Efficient Algorithms Tapa dura - 2005
de R. Pruim (Translator); Ingo Wegener
Primera línea
Complexity theory - is it a discipline for theoreticians who have no concern for "the real world" or a central topic of modern computer science?
Descripción de contraportada
Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits of what is possible with the available resources. An understanding of these limits prevents the search for non-existing efficient algorithms. This textbook considers randomization as a key concept and emphasizes the interplay between theory and practice:
New branches of complexity theory continue to arise in response to new algorithmic concepts, and its results - such as the theory of NP-completeness - have influenced the development of all areas of computer science.
The topics selected have implications for concrete applications, and the significance of complexity theory for today's computer science is stressed throughout.
Detalles
- Título Complexity Theory: Exploring the Limits of Efficient Algorithms
- Autor R. Pruim (Translator); Ingo Wegener
- Encuadernación Tapa dura
- Edición Hardcover editio
- Páginas 308
- Volúmenes 1
- Idioma ENG
- Editorial Springer, Berlin
- Fecha de publicación 2005-04-11
- ISBN 9783540210450 / 3540210458
- Peso 1.3 libras (0.59 kg)
- Dimensiones 9.52 x 6.38 x 0.88 pulgadas (24.18 x 16.21 x 2.24 cm)
- Número de catálogo de la Librería del Congreso de EEUU 2005920530
- Dewey Decimal Code 518.1
Más ejemplares
Complexity Theory: Exploring the Limits of Efficient Algorithms
de Ingo Wegener; Translator-R. Pruim
- Usado
- Tapa dura
- Estado
- Used: Good
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Cantidad disponible
- 1
- Librería
-
HOUSTON, Texas, United States
- Precio
-
EUR 41.28Envío gratuito a USA
Mostrar detalles
Complexity Theory: Exploring the Limits of Efficient Algorithms
de Ingo Wegener
- Usado
- very good
- Estado
- Usado - very good
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Cantidad disponible
- 1
- Librería
-
Berkeley, California, United States
- Precio
-
EUR 56.55EUR 5.18 enviando a USA
Mostrar detalles
Complexity Theory: Exploring the Limits of Efficient Algorithms
de Ingo Wegener et R. Pruim
- Usado
- very good
- Tapa dura
- Estado
- Usado - Very Good
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Cantidad disponible
- 1
- Librería
-
Morangis, France
- Precio
-
EUR 62.18EUR 11.31 enviando a USA
Mostrar detalles
Complexity Theory : Exploring the Limits of Efficient Algorithms
de R. Pruim
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Cantidad disponible
- 461
- Librería
-
Uxbridge, Greater London, United Kingdom
- Precio
-
EUR 94.83EUR 9.46 enviando a USA
Mostrar detalles
Complexity Theory: Exploring the Limits of Efficient Algorithms
de Wegener, Ingo; Pruim, R. [Translator]
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Cantidad disponible
- 1
- Librería
-
San Diego, California, United States
- Precio
-
EUR 94.99EUR 5.14 enviando a USA
Mostrar detalles
Complexity Theory: Exploring the Limits of Efficient Algorithms
de Wegener, Ingo; Pruim, R. [Translator]
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Cantidad disponible
- 5
- Librería
-
campbelltown, Florida, United States
- Precio
-
EUR 122.52EUR 14.14 enviando a USA