Questions tagged [towers-of-hanoi]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
20
votes
1answer
8k views

Complexity of Towers of Hanoi

I ran into the following doubts on the complexity of Towers of Hanoi, on which I would like your comments. Is it in NP? Attempted answer: Suppose Peggy (prover) solves the problem & submits it ...