Mathematics: Proof at a roll of the dice

Bernard Chazelle

doi:10.1038/4441018a

Mathematics: Proof at a roll of the dice

Bernard Chazelle

Research output: Contribution to journal › Short survey › peer-review

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	https://doi.org/10.1038/4441018a
State	Published - Dec 21 2006
Externally published	Yes

All Science Journal Classification (ASJC) codes

General

Access to Document

10.1038/4441018a

Cite this

@article{dc0d201dc42d4309b31512629d42a3ff,

title = "Mathematics: Proof at a roll of the dice",

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.",

author = "Bernard Chazelle",

year = "2006",

month = dec,

day = "21",

doi = "10.1038/4441018a",

language = "English (US)",

volume = "444",

pages = "1018--1019",

journal = "Nature",

issn = "0028-0836",

publisher = "Nature Research",

number = "7122",

}

TY - JOUR

T1 - Mathematics

T2 - Proof at a roll of the dice

AU - Chazelle, Bernard

PY - 2006/12/21

Y1 - 2006/12/21

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/33845867120

UR - https://www.scopus.com/pages/publications/33845867120#tab=citedBy

U2 - 10.1038/4441018a

DO - 10.1038/4441018a

M3 - Short survey

C2 - 17183306

AN - SCOPUS:33845867120

SN - 0028-0836

VL - 444

SP - 1018

EP - 1019

JO - Nature

JF - Nature

IS - 7122

ER -

Mathematics: Proof at a roll of the dice

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this