×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [polynomial time n]
Documents
How NP got a new definition: Probabilistically Checkable Proofs (PCPs) & Approximation Properties of NP-hard problems SANJEEV ARORA PRINCETON UNIVERSITY
217 views
Documents
Computation: The Mathematical Story
24 views
Documents
Gödel’s Incompleteness Theorem and the Birth of the Computer
30 views