Computational Complexity Hardback: A Modern Approach

4,26 valoración promedio
( 62 valoraciones por GoodReads )
 
9780521424264: Computational Complexity Hardback: A Modern Approach

Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.

"Sinopsis" puede pertenecer a otra edición de este libro.

Críticas:

'This book by two leading theoretical computer scientists provides a comprehensive, insightful and mathematically precise overview of computational complexity theory, ranging from early foundational work to emerging areas such as quantum computation and hardness of approximation. It will serve the needs of a wide audience, ranging from experienced researchers to graduate students and ambitious undergraduates seeking an introduction to the mathematical foundations of computer science. I will keep it at my side as a useful reference for my own teaching and research.' Richard M. Karp, University of California at Berkeley

'This text is a major achievement that brings together all of the important developments in complexity theory. Student and researchers alike will find it to be an immensely useful resource.' Michael Sipser, author of Introduction to the Theory of Computation

'Computational complexity theory is at the core of theoretical computer science research. This book contains essentially all of the (many) exciting developments of the last two decades, with high level intuition and detailed technical proofs. It is a must for everyone interested in this field.' Avi Wigderson, Professor, Institute for Advanced Study, Princeton

Biografía del autor:

Sanjeev Arora is a Professor in the department of computer science at Princeton University. He holds a Ph.D. from the University of California, Berkeley and has done foundational work in complexity theory, probabilistically checkable proofs, and approximation algorithms.

Boaz Barak is an assistant professor in the department of computer science at Princeton University. He holds a Ph.D. from the Weizmann Institute of Science.

"Sobre este título" puede pertenecer a otra edición de este libro.

Comprar nuevo Ver libro

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America

Destinos, gastos y plazos de envío

Añadir al carrito

Los mejores resultados en AbeBooks

1.

Sanjeev Arora, Boaz Barak
Editorial: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 1
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Estado de conservación: New. 254 x 183 mm. Language: English . Brand New Book. This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Nº de ref. de la librería AAU9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 52,64
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Sanjeev Arora, Boaz Barak
Editorial: Cambridge University Press 2009-04-20, Cambridge (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 10
Librería
Blackwell's
(Oxford, OX, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press 2009-04-20, Cambridge, 2009. hardback. Estado de conservación: New. Nº de ref. de la librería 9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 50,27
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 5,19
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Sanjeev Arora
Editorial: Cambridge University Press 2009-04-20 (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: 3
Librería
Chiron Media
(Wallingford, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press 2009-04-20, 2009. Estado de conservación: New. Brand new book, sourced directly from publisher. Dispatch time is 24-48 hours from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Nº de ref. de la librería NU-LBR-00593696

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 53,13
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,45
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Sanjeev Arora, Boaz Barak
Editorial: Cambridge University Press
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 2
Librería
THE SAINT BOOKSTORE
(Southport, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press. Hardback. Estado de conservación: new. BRAND NEW, Computational Complexity: A Modern Approach, Sanjeev Arora, Boaz Barak, This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Nº de ref. de la librería B9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 50,02
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,86
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Sanjeev Arora, Boaz Barak
Editorial: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 1
Librería
The Book Depository US
(London, Reino Unido)
Valoración
[?]

Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Estado de conservación: New. 254 x 183 mm. Language: English . Brand New Book. This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Nº de ref. de la librería AAU9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 57,12
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Arora, Sanjeev
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
PBShop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2009. HRD. Estado de conservación: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería IP-9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 53,58
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,69
A Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Arora, Sanjeev
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: 1
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2009. HRD. Estado de conservación: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Nº de ref. de la librería BB-9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 49,85
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,39
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Arora, Sanjeev
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2009. HRD. Estado de conservación: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Nº de ref. de la librería IP-9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 51,04
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,39
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Arora; Barak
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: 1
Librería
BWB
(Valley Stream, NY, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: New. Depending on your location, this item may ship from the US or UK. Nº de ref. de la librería 97805214242640000000

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 62,81
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Arora; Barak
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 1
Librería
English-Book-Service Mannheim
(Mannheim, Alemania)
Valoración
[?]

Descripción Cambridge University Press, 2009. Estado de conservación: New. Nº de ref. de la librería L9780521424264

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 60,69
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 5,00
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda