Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Goldreich, Oded
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, 2008.
Temas:
Acceso en línea:Texto completo
Descripción
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