The PCP theorem encapsulates the idea that randomization allows the immediate verification of any mathematical proof. A simple route to this striking result was proposed earlier this year.
|Original language||English (US)|
|Number of pages||2|
|State||Published - Dec 21 2006|
All Science Journal Classification (ASJC) codes