Abstract
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) |
---|---|
Pages (from-to) | 1018-1019 |
Number of pages | 2 |
Journal | Nature |
Volume | 444 |
Issue number | 7122 |
DOIs | |
State | Published - Dec 21 2006 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- General