👆 PULSAR EN LA IMAGEN PARA VER EL LIBRO
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. . Cambridge Univ Pr: This beginning graduate textbook describes both recent achievements and