Book Id: 51665 A 6-symbol 7-state universal Turing machine. Marvin Minsky.

A 6-symbol 7-state universal Turing machine

Publisher Information: Lexington, MA: MIT Lincoln Laboratory, 1960.

Minsky, Marvin (1927-2016). A 6-symbol 7-state universal Turing machine. Reproduced typescript. 8ff. Text diagrams. Lexington, MA: MIT Lincoln Laboratory, 1960. 281 x 217 mm. Original printed wrappers, slightly sunned. Very good.

First Edition. In 1956 Claude Shannon posed the question of finding the smallest possible universal Turing machine; i.e., the simplest computing model powerful enough to calculate all possible functions that can be calculated. In 1960 Minsky published the present paper describing a 6-symbol 7-state machine—the programming for which was “fiendishly complex” (f. 1)—and two years later he came up with a 7-state 4-symbol machine; smaller universal Turing machines have since been discovered. From the library of Martin Davis.

Book Id: 51665

Price: $3,750.00

See all items by