Computing the RSA secret Key is Deterministic Polynomial Time equivalent to Factoring
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: