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 np, np-complete, turing, turing-complete


53

Random Words:

1. just like any other school, it is a drag to go to but it's the only place to see your friends and hang out because Lexington has no..
1. when somebody says blah in a sentece, and insult to that person's blah. not an actual word, but formed by some person in the early ..
1. The act of sneaking and lurking behind the scenes. The person lurking or 'The Cronge' then immerges from the dark somewhat exp..