Mathematics: Proof at a roll of the dice

Research output: Contribution to journalShort survey

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 languageEnglish (US)
Pages (from-to)1018-1019
Number of pages2
JournalNature
Volume444
Issue number7122
DOIs
StatePublished - Dec 21 2006

All Science Journal Classification (ASJC) codes

  • General

Fingerprint Dive into the research topics of 'Mathematics: Proof at a roll of the dice'. Together they form a unique fingerprint.

  • Cite this