Work

A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP

Year: 1997

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/258533.258641

Authors: Ran Raz, Shmuel Safra

Institutions: Weizmann Institute of Science, Tel Aviv University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2003159902

FWCI: 13.34

Cites: 28

Cited by: 874

Related to: 10