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
Probabilistic checking of proofs; A new characterization of NP
S. Arora
, S. Safra
Research output
:
Chapter in Book/Report/Conference proceeding
›
Conference contribution
166
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Probabilistic checking of proofs; A new characterization of NP'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
New Characterization
100%
Polynomial Time
50%
NP-hard
50%
Random Bits
50%
Membership Proof
50%
NP Class
50%
Language L
50%
Computer Science
Polynomial Time
100%
Independent Set
100%