×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [p np p]
Documents
Algebrization: A New Barrier in Complexity Theory Scott Aaronson (MIT) Avi Wigderson (IAS) 4xyw-12yz+17xyzw-2x-2y-2z-2w IP=PSPACE MA EXP P/poly MIP=NEXP
220 views
Documents
Combinatorial Problems I: Finding Solutions Ashish Sabharwal Cornell University March 3, 2008 2nd Asian-Pacific School on Statistical Physics and Interdisciplinary
215 views
Documents
Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL 09/23/20091Probabilistic Checking of Proofs TexPoint fonts used in EMF. Read the TexPoint manual
214 views
Documents
Combinatorial Problems III: The Next Level of Complexity Ashish Sabharwal Cornell University March 5, 2008 2nd Asian-Pacific School on Statistical Physics
217 views
Documents
Combinatorial Problems II: Counting and Sampling Solutions Ashish Sabharwal Cornell University March 4, 2008 2nd Asian-Pacific School on Statistical Physics
216 views
Documents
Of 28 Probabilistically Checkable Proofs Madhu Sudan Microsoft Research June 11, 2015TIFR: Probabilistically Checkable Proofs1
215 views