A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Ran Raz, Shmuel Safra
A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP
STOC, 1997.

STOC 1997
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{STOC-1997-RazS,
	author        = "Ran Raz and Shmuel Safra",
	booktitle     = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/258533.258641",
	isbn          = "0-89791-888-6",
	pages         = "475--484",
	publisher     = "{ACM}",
	title         = "{A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP}",
	year          = 1997,
}


Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.