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. anything that has to do with gum, tacos, brady, a mini van or a sinkhole. you need a password to do it most of the time. it may blow up ..
1. The term use for when ones hood (patois for penis) stands up i.e. becomes erect. Check out the bumper on dat big titty gal, nuff to giv..
1. a kick ass rock band that i listen to every day, NOT to be confused with all of the rest of the southern/mid western garbage crap ZZ to..