«
[ Back to Home ] »
<< Return to Computer Dictionary Home
.
Computer Dictionary Online
A to Z Computer Terms Dictionary, Definitions Search |
0-9 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q | |
R |
S |
T |
U |
V |
W |
X |
Y |
Z |
Nondeterministic Turing Machine definition
<complexity > A normal (deterministic) Turing Machine that
has a "guessing head" - a write-only head that writes a guess
at a solution on the tape first, based on some arbitrary
internal algorithm. The regular Turing Machine then runs
and returns "yes" or "no" to indicate whether the solution is
correct.
A nondeterministic Turing Machine can solve
nondeterministic polynomial time computational decision
problems in a number of steps that is a polynomial function
of the size of the input
(1995-04-27)
Nearby terms:
nondeterministic « nondeterministic automaton « nondeterministic polynomial time « Nondeterministic Turing Machine » non-impact printer » non-interlaced » nonintrusive testing
computer dictionary, computer terms dictionary, online computer dictionary, computer definition dictionary online, microsoft computer dictionary fifth edition, computer lingo dictionary, computer terminology dictionary, computer computer dictionary dictionary internet internet terms terms, barrons business computer dictionary dictionary internet terms, abbreviation computer dictionary lingo, computer dictionary edition new tenth websters world, computer dictionary with terms and definition, computer science dictionary, american computer dictionary house language random sign websters, dictionary computer internet terms, microsoft computer dictionary, computing dictionary [
Home ] [
Law Dictionary ] [
Financial Dictionary ] [
Medical Dictionary ] [
Computer Dictionary ] Hot Links : Electronic Tutorials , Information Encyclopedia Directory , Science Projects , Indian Food Recipes , Hot Game Cheater , Love & Romance Attachments , Krrish Game for PC
Best Online Dictionary .com