Computational complexity : a conceptual perspective /
Complexity theory is a central field of the theoretical foundations of computer science, concerned with the general study of the intrinsic complexity of computational tasks. This book offers a conceptual perspective on complexity theory intended to serve as an introduction for advanced undergraduate...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Cambridge ; New York :
Cambridge University Press,
2008.
|
Temas: | |
Acceso en línea: | Texto completo |
Sumario: | Complexity theory is a central field of the theoretical foundations of computer science, concerned with the general study of the intrinsic complexity of computational tasks. This book offers a conceptual perspective on complexity theory intended to serve as an introduction for advanced undergraduates and graduates. |
---|---|
Descripción Física: | 1 online resource (xxiv, 606 pages) : illustrations |
Bibliografía: | Includes bibliographical references (pages 589-599) and index. |
ISBN: | 9780511649929 0511649924 9780521884730 052188473X 9780511400773 0511400772 9780511804106 0511804105 1107186366 9781107186361 1282390317 9781282390317 0511574347 9780511574344 9786612390319 661239031X 0511398824 9780511398827 |