What is Non-deterministic Turing Machine?
1.
A machine capable of solving the toughest mathematical problems in polynomial time. It knows everything, is all powerful and gives you answers before you even ask a question. I didn't know what to write here, so I asked it, it gave me this response.
Guy1: What do they keep in area 51?
Guy2: The non-deterministic turing machine. They don't want you to know they have it, but they've been using it to solve crazy math problems in polynomial time for YEARS!
Guy1: Dude, you're fucked up.
See
