# Difference between revisions of "Talk:205: Candy Button Paper"

Line 13: | Line 13: | ||

Doesn't Randall mention three different strategies? The comic says two, however. | Doesn't Randall mention three different strategies? The comic says two, however. | ||

+ | |||

+ | : There are two main strategies (careful and fast) and one very uncommon strategy (Turing). [[Special:Contributions/162.158.186.60|162.158.186.60]] 21:14, 3 August 2017 (UTC) |

## Revision as of 21:14, 3 August 2017

It is possible to run a Turing machine on a candy belt:

Marvin Minsky (1967), Computation: Finite and Infinite Machines, Prentice-Hall, Inc. Englewood Cliffs, N.J. In particular see p. 262ff (italics in original):
"We can now demonstrate the remarkable fact, first shown by Wang [1957], that for any Turing machine T there is an equivalent Turing machine TN that *never changes a once-written symbol*! In fact, we will construct a two-symbol machine TN that can only change blank squares on its tape to 1's but can not change a 1 back to a blank." Minsky then offers a proof of this. -- Kopa Leo 69.163.36.90 16:01, 6 July 2013 (UTC)

- In my opinion, intuitively, when writing is demanded, a turing machine just have to copy those symbols to a new location, minding the symbol that needs to be written. It can have a start-of-data mark so this would be transparent to other operations 173.245.48.96 05:45, 27 July 2014 (UTC)

so I'm the only one that put them in a loop, then moved it one button down on one side? 108.162.245.151 (talk) *(please sign your comments with ~~~~)*

Candy button paper was around long before 1980. I remember it from the 1950s. 108.162.241.123 17:59, 2 October 2016 (UTC)

If candy buttons were two-sided, I would make it into a Möbius strip. 625571b7-aa66-4f98-ac5c-92464cfb4ed8 (talk) 14:28, 14 March 2017 (UTC)

Doesn't Randall mention three different strategies? The comic says two, however.

- There are two main strategies (careful and fast) and one very uncommon strategy (Turing). 162.158.186.60 21:14, 3 August 2017 (UTC)