×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [p vs np question]
How NP got a new definition: Probabilistically Checkable Proofs (PCPs) & Approximation Properties of NP-hard problems SANJEEV ARORA PRINCETON UNIVERSITY
215 views
Eric Allender Rutgers University The Audacity of Computational Complexity Theory
219 views
How NP got a new definition:
18 views