Impagliazzo und Wigdersons berühmtes P = BPP-Papier


11

Ich lese Impagliazzo und Wigdersons berühmtes Papier aus dem Jahr 1997. Da ich neu in diesem Bereich bin und das Papier eine prägnante Konferenzversion ist, habe ich Schwierigkeiten, ihren Beweisen zu folgen. Insbesondere fehlen einigen ihrer neuen Sätze Beweise. Nach meinem besten Wissen wurde keine Journalversion veröffentlicht.P=BPP

Ich suche nach Ressourcen, aus denen ich ihr Ergebnis lernen kann, vorzugsweise solche mit formalen Beweisen. Ich wäre Ihnen sehr dankbar, wenn Sie mir solche Ressourcen mitteilen könnten.

Antworten:


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.