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.
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.
Librería: BooksRun, Philadelphia, PA, Estados Unidos de America
Hardcover. Condición: Good. 1. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. Nº de ref. del artículo: 0521424267-11-1
Cantidad disponible: 1 disponibles
Librería: Marlton Books, Bridgeton, NJ, Estados Unidos de America
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
Librería: Book Alley, Pasadena, CA, Estados Unidos de America
hardcover. Condición: Good. Good hardcover, no dust jacket as issued. Gently used with no markings in text. Binding is tight. Light shelfwear to boards. Light sunning to spine. Nº de ref. del artículo: mon0000758111
Cantidad disponible: 1 disponibles
Librería: World of Books (was SecondSale), Montgomery, IL, Estados Unidos de America
Condición: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Nº de ref. del artículo: 00094446133
Cantidad disponible: 1 disponibles
Librería: Zubal-Books, Since 1961, Cleveland, OH, Estados Unidos de America
Condición: Very Good. 594 pp., Hardcover, NEW!! - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Nº de ref. del artículo: ZB1334444
Cantidad disponible: 1 disponibles
Librería: WorldofBooks, Goring-By-Sea, WS, Reino Unido
Hardback. Condición: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Nº de ref. del artículo: GOR009982181
Cantidad disponible: 1 disponibles
Librería: TextbookRush, Grandview Heights, OH, Estados Unidos de America
Condición: Brand New. Ships SAME or NEXT business day. We Ship to APO/FPO addr. Choose EXPEDITED shipping and receive in 2-5 business days within the United States. See our member profile for customer support contact info. We have an easy return policy. Nº de ref. del artículo: 54827378
Cantidad disponible: 7 disponibles
Librería: Lucky's Textbooks, Dallas, TX, Estados Unidos de America
Condición: New. Nº de ref. del artículo: ABLIING23Feb2416190002409
Cantidad disponible: Más de 20 disponibles
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Condición: New. Nº de ref. del artículo: 6020661-n
Cantidad disponible: 1 disponibles
Librería: PBShop.store UK, Fairford, GLOS, Reino Unido
HRD. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: DB-9780521424264
Cantidad disponible: 1 disponibles