Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
Sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP
Ran Raz
, Shmuel Safra
Research output
:
Contribution to journal
›
Conference article
›
peer-review
649
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Low-degree Testing
100%
Access number
16%
Dimension 2
16%
Error Characterization
16%
Low-degree Polynomials
16%
Low Error
16%
Computer Science
Affine Subspace
100%
Degree Polynomial
50%
Mathematics
Low Degree
100%