×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [polynomialtime equivalence]
Home >
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:
220 views