Science Fair Project Encyclopedia
Minsky register machine
(Redirected from Minsky machine)
The Minsky register machine is a type of theoretical computing device. It is named after Marvin Minsky, author of The Society of Mind.
A Minsky register machine has a finite number of registers, each of which can hold any positive integer, and three instructions - an instruction to add 1 to a specifed register, an instruction to subtract one from a specified register and branch if it becomes zero, and a halt instruction. It can preform any calculation that can be carried out by a universal Turing machine ie. is Turing-complete
Links
03-10-2013 05:06:04
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details