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)
In 2014, Quentin Tarantino sued Gawker for publishing a link to a leaked pre-release screener of his movie "The Hateful Eight." The ensuing court-case revealed that the screeners Tarantino's company had released had some forensic "traitor tracing" features to enable them to track down the identities of people who leaked copies.
I love Hugo and Nebula-Award winner Jo Walton's science fiction and fantasy novels (previously) and that's why it was such a treat to inaugurate my new gig as an LA Times book reviewer with a review of her latest novel, Lent, a fictionalized retelling of the live of Savonarola, who reformed the Florentine church in […]
Back in 2015, the incomparable Ian McDonald (previously) published Luna: New Moon, a kind of cross between Dallas and The Moon is a Harsh Mistress, with warring clans scheme and fighting on a libertopian lunar colony where the only law is private contracts and you're charged for the very air you breathe; McDonald raised the […]
Looking for a career in IT, gaming or software development? In the ever-changing world of the internet, versatility is your biggest asset. In other words, mastering Java might not cut it in an interview if you don’t know C#. However, there’s a bundle that covers the essentials in most any language. The Legendary Learn to […]
Getting a set of cookware that will outlast you is one of those signs you’ve truly grown up. It used to be easy to find durable materials that also cook well, but these days it can be hard to tell what’s quality and what brands are coasting by on a recognizable name. Well, there’s at […]
Whether you’re writing company memos or meticulously crafting a novel, everybody needs an editor – and we’re not just talking about a spell checker. Writing software has gotten pretty intuitive, to the point where programs like ProWritingAid can guard against more than just silly mistakes. They can actually improve your style. Designed as the first […]