Non-deterministic Turing machine

In theoretical computer science, a Turing machine is a theoretical machine that is used in thought experiments to examine the abilities and limitations of computers.

In essence, a Turing machine is imagined to be a simple computer that reads and writes symbols one at a time on an endless tape by strictly following a set of rules. It determines what action it should perform next according to its internal state and what symbol it currently sees. An example of one of a Turing Machine's rules might thus be: "If you are in state 2 and you see an 'A', change it to 'B' and move left."

单词	Nondeterministic computation
释义	Nondeterministic computation 英语百科 Non-deterministic Turing machine In theoretical computer science, a Turing machine is a theoretical machine that is used in thought experiments to examine the abilities and limitations of computers. In essence, a Turing machine is imagined to be a simple computer that reads and writes symbols one at a time on an endless tape by strictly following a set of rules. It determines what action it should perform next according to its internal state and what symbol it currently sees. An example of one of a Turing Machine's rules might thus be: "If you are in state 2 and you see an 'A', change it to 'B' and move left."
随便看	Image rejection的意思 imagerejection的意思 image rejection mixer的意思 Image rejection ratio的意思 image reject mixer的意思 image rejector的意思 image rendering的意思 image repeator的意思 image repetition的意思 image repetition rate的意思 image replication的意思 image representation的意思 image reproduce的意思 image reproducer的意思 image reproducing的意思 image reproductio的意思 image reproduction的意思 image reproduction television receiver, circuit details的意思 Image resolution的意思 image resolution ratio的意思 image resolution, resoliving power of image的意思 image respone的意思 Image response的意思 image response system的意思 image restitutor的意思

Nondeterministic computation

Non-deterministic Turing machine