×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [np p npc np]
1 The Theory of NP-Completeness 2010/11/30 2 Polynomial-time Reductions We want to solve a problem R; we already have an algorithm for a problem S We
213 views
1 The Theory of NP-Completeness 2 NP P NPC NP: Non-deterministic Polynomial P: Polynomial NPC: Non-deterministic Polynomial Complete P=NP? X = P
272 views