El famoso papel P = BPP de Impagliazzo y Wigderson

11

Estoy leyendo el famoso documento Impagliazzo y Wigderson en 1997. Como soy nuevo en este campo y el documento es una versión concisa de la conferencia, tengo dificultades para seguir sus pruebas. En particular, algunos de sus nuevos teoremas carecen de pruebas. Que yo sepa, no se ha publicado una versión de revista.P=BPP

Estoy buscando recursos de los cuales puedo aprender su resultado, preferiblemente aquellos con pruebas formales. Estaría muy agradecido si pudiera contarme sobre tales recursos.

Pteromys
fuente

Respuestas:

16

Consulte el Capítulo 7 de la monografía de Salil Vadhan . Corolario 7.64 es el resultado de Impagliazzo y Wigderson.

Sasho Nikolov
fuente