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)
Attention bookworms and rare book nerds. The Booksellers, opening in March, is a documentary celebrating bookstores and the peculiar business of collecting and selling rare books. Literary Hub writes: Have you ever dreamed of becoming an antiquarian bookseller? Or just wanted to get to know one better? Or maybe you just like old books a […]
Sarah Gailey is one of science fiction's great new talents and their 2019 debut novel Magic for Liars was incredibly strong; now they're back with Upright Women Wanted, a feminist, genderqueer science fiction western novel about gun-toting roving librarians who are secretly the heart of an antifascist resistance.
According to an article on Deadline, Spike Lee has signed on to direct a film adaption of David Byrne’s Broadway hit, American Utopia. Oscar winner Spike Lee has signed on to direct a filmed version of the acclaimed Broadway show David Byrne’s American Utopia. Participant adds another title to its portfolio of films meant to […]
In the early days of the web, everyone wanted a .com domain for their site. As a result, all the good ones got snapped up. But .com no longer has the cachet it once did. In fact, many new businesses and individuals are opting for other top-level domain extensions. One of the most memorable is […]
As you shiver your way through February, you’re probably thinking about paying your heating bill. But in just a few short months, the summer sun is going to come calling — and the fear of pulling that energy bill out of your mailbox will start becoming very, very real. Air conditioning accounts for about an […]
Despite legalization in 11 states and decriminalization in 15 more, marijuana-based products are still an often tough sell with many Americans. While the psychoactive THC portion of the plant remains controversial, the medicinal impact of the non-altering component of cannibis, CBD, is widely hailed. Many portions of those claims still await medical verification, but for […]