what is turing machines and halting problems?

0 ⤊

what is turing machines and halting problems?

(in programming language..)

2007-02-06 04:25:47 · 2 answers · asked by graze 3 in Computers & Internet ➔ Programming & Design

2 answers

http://en.wikipedia.org/wiki/Turing_machine

2007-02-06 04:30:12 · answer #1 · answered by Anonymous · 0⤊ 0⤋

A Turing machine is an imaginary computer invented by Alan Turing, of theoretical interest. The halting problem has to do with trying to determine whether an arbitrary computer program will ever stop (presumably delivering an answer of some kind) or will continue computing forever. In general, it is not possible to determine this simply by examining a program.

2007-02-06 12:34:08 · answer #2 · answered by Anonymous · 0⤊ 0⤋