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.
Comprar nuevo
Ver este artículo
EUR 66,67
EUR 5,35 gastos de envío desde Reino Unido a España
Destinos, gastos y plazos de envío
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: medimops, Berlin, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present. Nº de ref. del artículo: M00521424267-G
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: SecondSale, Montgomery, IL, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: Good. Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc. Nº de ref. del artículo: 00089432930
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: Marlton Books, Bridgeton, NJ, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Acceptable. Readable, but has significant damage / tears. Has a remainder mark. hardcover Used - Acceptable 2009. Nº de ref. del artículo: AB-002713
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: PBShop.store UK, Fairford, GLOS, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
HRD. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: DB-9780521424264
Cantidad disponible: 2 disponibles
Imagen de archivo
Computational Complexity
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: PBShop.store US, Wood Dale, IL, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
HRD. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: DB-9780521424264
Cantidad disponible: 3 disponibles
Imagen del vendedor
Computational Complexity
Publicado por
Cambridge University Pr. Mai 2009, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: Rheinberg-Buch Andreas Meier eK, Bergisch Gladbach, Alemania
Calificación del vendedor: 5 de 5 estrellas
Buch. Condición: Neu. Neuware -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. 579 pp. Englisch. Nº de ref. del artículo: 9780521424264
Cantidad disponible: 1 disponibles
Imagen del vendedor
Computational Complexity
Publicado por
Cambridge University Pr. Mai 2009, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Buch
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania
Calificación del vendedor: 5 de 5 estrellas
Buch. Condición: Neu. Neuware -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. 579 pp. Englisch. Nº de ref. del artículo: 9780521424264
Cantidad disponible: 1 disponibles
Imagen del vendedor
Computational Complexity
Publicado por
Cambridge University Pr. Mai 2009, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: Wegmann1855, Zwiesel, Alemania
Calificación del vendedor: 2 de 5 estrellas
Buch. Condición: Neu. Neuware -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. Nº de ref. del artículo: 9780521424264
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: Ria Christie Collections, Uxbridge, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. In. Nº de ref. del artículo: ria9780521424264_new
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity
Publicado por
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Nuevo
Tapa dura
Librería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Gebunden. Condición: New. 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 tha. Nº de ref. del artículo: 5918908
Cantidad disponible: 2 disponibles