|
|
|
|
|
Minsky Register MachineThe 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 Igblan - Minsky Register Machines
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|