Artículos relacionados a Computational Complexity Hardback: A Modern Approach
Sinopsis
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.
Acerca de los autores
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.
Resultados de la búsqueda para Computational Complexity Hardback: A Modern Approach
Imagen de archivo
Computational Complexity: A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Antiguo o usado
Tapa dura
Librería: HPB-Red, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_475076065
Comprar usado
EUR 40,50
Envío por EUR 3,35
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity: A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Antiguo o usado
Tapa dura
Librería: McCord Books, NORWALK, IA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
hardcover. Condición: Good. Light cover and edge wear, few markings on text. Nº de ref. del artículo: 260212028
Comprar usado
EUR 48,55
Envío por EUR 4,46
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity: A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Antiguo o usado
Tapa dura
Librería: Books From California, Simi Valley, CA, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Hardcover. Condición: Very Good. Nº de ref. del artículo: mon0004080446
Comprar usado
EUR 50,67
Envío por EUR 4,45
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 2 disponibles
Imagen de archivo
Computational Complexity : A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Antiguo o usado
Tapa dura
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 6020661
Comprar usado
EUR 81,55
Envío por EUR 2,36
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen del vendedor
Computational Complexity : A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: eCampus, Lexington, KY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. Nº de ref. del artículo: N:9780521424264:ONHAND
Comprar nuevo
EUR 81,91
Envío por EUR 3,56
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity : A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 6020661-n
Comprar nuevo
EUR 83,14
Envío por EUR 2,36
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity: A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: California Books, Miami, FL, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: I-9780521424264
Comprar nuevo
EUR 90,11
Gastos de envío gratis
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity
Publicado por
Cambridge University Press, GB, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: Rarewaves USA, HEBRON, KY, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardback. Condición: New. 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. del artículo: LU-9780521424264
Comprar nuevo
EUR 96,99
Gastos de envío gratis
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Computational Complexity : A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 6020661-n
Comprar nuevo
EUR 85,51
Envío por EUR 17,72
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity : A Modern Approach
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Antiguo o usado
Tapa dura
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 6020661
Comprar usado
EUR 88,36
Envío por EUR 17,72
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: Más de 20 disponibles