Limone Time
Computability and complexity theory

Computability and complexity theory

Libro (2001)

"The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the efficiency of the computations that use these resources. In addition, it provides tools to measure the difficulty of combinatorial problems both absolutely and in comparison with other problems.". "Requiring no explicit prerequisite knowledge, Computability and Complexity Theory introduces materials that are the core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability NP-completeness and relative computability round of the work, which focuses on the limitations of computability and the distinctions between feasible and intractable."--BOOK JACKET.

Géneros
Computational complexity, Computer science, Computable functions
Autor
Steven Homer, Alan L. Selman
Páginas
308

Dónde encontrarlo

Amazon ↗

Algunos enlaces son de afiliación: si compras, el sitio puede recibir una comisión, sin coste adicional para ti.

¿No sabes qué elegir?

Dime lo que te gusta y te propongo qué leer según tus gustos.

Pruébalo gratis

Títulos parecidos

Advances in Swarm Intelligence (2012)Computer Algebra in Scientific Computing (2009)Computational Science and Its Applications - ICCSA 2014 (2014)Combinatorial Image Analysis (2008)Algorithms and Models for the Web Graph (2007)Machine Learning and Knowledge Discovery in Databases (2013)Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (2003)Computer Games (2014)