11 definitions by vaxt
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.
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.
by vaxt February 1, 2006
A programming language or programmable device that has the computational power equivalent to a Turing Machine.
A programmable device or programming language that is turing-complete can perform any calculation that any other programmable device or programming language is able to.
A programmable device or programming language that is turing-complete can perform any calculation that any other programmable device or programming language is able to.
by vaxt February 1, 2006
A set of steps used to solve a problem. A word primarily used in the fields of mathematics and computer science, but can be applied to almost anything.
Fred: Hey man, find a job yet?
Greg: No man, I developed an algorithm to make some mad cash!
Fred: ...
Greg: Step 1: Obtain a case of beer. Step 2: ??? Step 3: Profit!
Greg: Can't argue with that logic. Beer me.
<Greg and Fred both crack a beer and proceed to get drunk>
Greg: No man, I developed an algorithm to make some mad cash!
Fred: ...
Greg: Step 1: Obtain a case of beer. Step 2: ??? Step 3: Profit!
Greg: Can't argue with that logic. Beer me.
<Greg and Fred both crack a beer and proceed to get drunk>
by vaxt February 21, 2006
The set of the most difficult problems in Mathematics, solvable in polynomial time only by a non-deterministic turing machine, but verifiable in polynomial time. In mathematics and computer science is shortened to np. Of course, the editors of UD would rather publish BULLSHIT or several thousand entries for George Bush than something having to do with math. Also, why won't they publish "S4R" is a perfectly acceptable definition.
Rule number 5 + Rule number 10 guys. Seriously. I'm an editor too.
Rule number 5 + Rule number 10 guys. Seriously. I'm an editor too.
Aaron: Did you know the editors of UD don't actually follow rules 5 and 10?
Mike: Yeah, they turned down my definition for "np", y'know, its short for "Non-deterministic Polynomial time".
James: Yeah, and then the go and publish shit like "S.C.L.I.D". Apparently technical terms for guns are fine, but not in Math.
Aaron: Yeah, seriousy uncouth.
Mike: HOLLA!
Mike: Yeah, they turned down my definition for "np", y'know, its short for "Non-deterministic Polynomial time".
James: Yeah, and then the go and publish shit like "S.C.L.I.D". Apparently technical terms for guns are fine, but not in Math.
Aaron: Yeah, seriousy uncouth.
Mike: HOLLA!
by vaxt February 21, 2006