(thing) by DaVinciLe0 Sun Apr 02 2000 at 13:51:05

Deterministic Turing Machine. A simple computer whose input and output consist of an endless tape of 1s and 0s and whose instructions can be given in terms of a FSM. A DTM is theoretically (asymptotically speaking) as good as any other computer.

del.icio.us Facebook Digg StumbleUpon Reddit (I like it!)
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.