Thus, for any nondeterministic turing machine M that runs in some polynomial time p(n), we can devise an algorithm that takes an input w of length n and produces em,w. The running time is O(p2(n)) on a multitape deterministic turing machine and…
WTF, man. I just wanted to learn how to program video games.
