×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomialtime equivalence]
Computing the RSA secret Key is Deterministic Polynomial Time equivalent to Factoring
228 views
P, NP and more. Goal: transfer all n disks from peg A to peg C Rules: –move one disk at a time –never place larger disk above smaller one Recursive solution:
221 views