Nondeterministic Turing Machine

(complexity)A normal (deterministic) Turing Machine thathas a "guessing head" - a write-only head that writes a guessat a solution on the tape first, based on some arbitraryinternal algorithm. The regular Turing Machine then runsand returns "yes" or "no" to indicate whether the solution iscorrect.

A nondeterministic Turing Machine can solvenondeterministic polynomial time computational decision problems in a number of steps that is a polynomial functionof the size of the input

单词	nondeterministic turing machine
释义	Nondeterministic Turing Machine Nondeterministic Turing Machine (complexity)A normal (deterministic) Turing Machine thathas a "guessing head" - a write-only head that writes a guessat a solution on the tape first, based on some arbitraryinternal algorithm. The regular Turing Machine then runsand returns "yes" or "no" to indicate whether the solution iscorrect. A nondeterministic Turing Machine can solvenondeterministic polynomial time computational decision problems in a number of steps that is a polynomial functionof the size of the input
随便看	hoyle hoyle, edmond hoyle frederick hoyle majestic chess hoyle's book of games hoyle, sir fred hoyman hoyme manufacturing inc. hoy no duermo en casa hoyo de monterrey hoyre hoys hoysala hoysala empire hoyt, charles hale hoyte, desmond hoyt, jesse hoyt, john wesley hoyt-kaplan-grumback syndrome hoyt lakes public library hoyt's sector theory hoyuk hoyw hoz hozhó