×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomial time n]
How NP got a new definition: Probabilistically Checkable Proofs (PCPs) & Approximation Properties of NP-hard problems SANJEEV ARORA PRINCETON UNIVERSITY
216 views
Computation: The Mathematical Story
23 views
Gödel’s Incompleteness Theorem and the Birth of the Computer
30 views