> (I prefer the certifier view of NP, but that doesn't really explain the N in NP.) I like the "parallel worlds" interpretation: whenever you need to make a ch

> (I prefer the certifier view of NP, but that doesn't really explain the N in NP.) I like the "parallel worlds" interpretation: whenever you need to make a choice, the algorithm tries both at once, in parallel. Its still magic because a real computer can't run an exponential number of threads in parallel but its a bit less magic than an angel that can predict the future.