Felienne describes how she, Daan van Berkel and some other friends went away for a weekend to hack a Turing machine out of Excel formulas. Lacking an infinitely long tape, they had to kludge around a bit, but the outcome is both cool and instructional (here's the machine itself). The Turing Machine is Alan Turing's "hypothetical device that manipulates symbols on a strip of tape," which formed the basis for modern, general-purpose computers.
Then, lets have a look at the machine itself. Since we are only using formulas, we cannot continuously change the tape. Therefore, we use one row in the spreadsheet to represent one state of the tape. Each following line represents the state of the tape after one transition. As Willem van de Ende poetically put it: “No state was harmed in the making of this Turing Machine”
This means the top most line of the spreadsheet (shown in yellow in the following screen shot) represents this initial state of the machine. C2 shows the row where we reach the halting state and D2 counts the number of 1′s from there. As the first line contains three 1′s, this machine indeed seems to be calculating the successor.
Now, how do we get from one state to the other? For this we need to do some administration. In column A, we save the column position of the head. In column B, we save the current state. With that we can calculate the value of one square on the tape, by looking at the state and the previous value on the tape, with the formula below:
Excel Turing Machine
(via Hacker News)
dj BC writes, “My best Christmas mashups from the past decade are collected for this year’s Santastic (previously) holiday music sampler. You can also dig on the site for the full albums from past years, our ‘Menorah Mashups’ Chanukah collection, and my chill instrumental album of holiday classical remixes. It’s all free.”
I first started writing about the remarkable Joi Ito in 2002, and over the decade and a half since, I’ve marvelled at his polymath abilities — running international Creative Commons, starting and investing in remarkable tech businesses, getting Timothy Leary’s ashes shot into space, backing Mondo 2000, using a sprawling Warcraft raiding guild to experiment with leadership and team structures, and now, running MIT’s storied Media Lab — and I’ve watched with excitement as he’s distilled his seemingly impossible-to-characterize approach to life in a set of 9 compact principles, which he and Jeff Howe have turned into Whiplash, a voraciously readable, extremely exciting, and eminently sensible book.
RAWIllumination.net announced yesterday that a manuscript by Robert Anton Wilson has been found and will be published by RVP Publishers in the first half of 2017. The manuscript appears to be substantial, weighing in at 340 pages. RAW and Discordianism scholar Adam Gorightly rediscovered the book and wrote a forward for it. And although the […]
Holiday shopping is in full swing, and the Striiv Touch is one of the best gift ideas I’ve landed on. Its simple design works for females and males, and its wide range of features makes it suitable for even the non-fitness enthusiasts in your life.Unlike traditional fitness trackers, the Striiv Touch also acts as a smartwatch. It […]
The Pocket Tripod PRO had massive Kickstarter success in 2013, raising almost $85,000 in a single month. But this isn’t just another case of pre-release product hype. This ingenious little device folds out from a credit-card-shaped plastic slab into a sturdy stand with a surprisingly wide range of motion. In portrait orientation, your phone slides […]
Loot Crate is a totally different kind of subscription service that mails subscribers monthly boxes filled with curated geek, pop culture, and gamer paraphernalia. Its cult following awaits a box every month filled with everything from bobble heads to T-shirts to special edition collectibles. But nothing gets Loot Crate fans as excited as the limited […]