A Nondeterministic Machine
What does it mean for a machine to "guess perfectly" — and why that strange idea is at the heart of the entire P vs NP problem.
What does it mean for a machine to "guess perfectly" — and why that strange idea is at the heart of the entire P vs NP problem.