Minsky register 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 perform any calculation that can be carried out by a universal Turing machine ie. is Turing-complete
Links
Igblan - Minsky Register Machines (http://www.igblan.free-online.co.uk/igblan/ca/minsky.html)