List of awesome Turing Machine Drawings:
Luki hat sich eine weile mit den zeichnenden Turing Machines beschäftigt und schreibt mir: Nach einigem ausprobieren, habe ich mal ein Pad gemacht mit besonders schönen, ungewöhnlichen, seltsamen, interessanten Turing Drawings. Ich habe sie etwas geordnet nach dem was passiert. Nice Patterns erzeugt nach einer weile meist ein stabiles Bild. Die Longtime stable dinger erzeugen ein sich veränderndes Muster, dass aber nicht ‘chaotisch’ wird. Teilweise dauert es recht lange, bis sie ihr Endstadium erreicht haben.“
Turing Machine Music:
Gestern hatte ich Maxime Chevalier-Boisverts zeichnende Turing Maschinen gebloggt, jetzt hat sie dasselbe Prinzip auf generative Musik angewendet: „Turing Tunes uses randomly generated Turing machines to produce sequences of musical notes, as a form of generative art.“ Turing Rave, anyone?
Turing Drawing Machines
Toll: Maxime Chevalier-Boisvert hat ein Spielzeug gecoded, das zufällige Turing Maschinen erzeugt, die generative Kunst ausgeben und denen man beim „Zeichnen“ zusehen kann. Ich klick da jetzt seit rund einer halben Stunde auf random, hier ein paar der hübschesten zeichnenden Turing-Maschinen, die dabei rausgekommen sind:
http://wry.me/hacking/Turing-Drawings/#4,3,2,1,1,1,2,2,0,1,0,1,2,2,2,1,1,3,1,1,1,2,1,3,2,1,3,1,1,3,1,2,2,1,2,1,1,0
http://wry.me/hacking/Turing-Drawings/#4,3,0,2,3,1,1,2,0,1,0,1,1,2,1,2,2,0,1,2,2,2,0,2,1,3,3,1,1,3,2,2,0,1,3,2,2,3
http://wry.me/hacking/Turing-Drawings/#4,3,0,1,3,3,2,0,1,2,3,2,1,2,0,2,0,0,1,0,3,2,3,2,2,2,3,1,2,0,2,3,3,2,0,1,1,2
http://wry.me/hacking/Turing-Drawings/#4,3,1,1,0,2,1,2,0,1,1,1,2,3,3,2,2,2,1,0,2,2,3,2,1,3,0,1,2,1,1,2,1,2,3,1,1,1
http://wry.me/hacking/Turing-Drawings/#4,3,0,1,2,0,2,1,0,1,2,3,1,3,3,2,1,1,1,1,0,1,0,2,2,1,2,1,1,1,1,2,3,2,1,2,1,3
http://wry.me/hacking/Turing-Drawings/#4,3,2,1,1,2,2,3,3,2,3,0,1,0,2,1,1,1,2,1,1,2,0,3,1,3,3,1,0,0,2,0,2,2,0,0,2,2
Aus ihrem Blogposting:
After watching a documentary about Alan Turing, I started thinking about Turing machines again. They’re a very useful tool for computer science proofs and an elegantly simple computational model. Beyond this, however, Turing machines seem relatively useless in terms of “real-world” applications. […]
One possible application for Turing machines is to use them as programs to generate data procedurally. Their simplicity makes it possible, for example, to create working programs randomly. Generating a random stream of x86 instructions that doesn’t crash could be tricky, but with a Turing machine, it’s quite easy. I decided to try something like this to produce so-called generative art. The program I wrote generates random Turing machines that operate on a two-dimensional grid instead of a one-dimensional tape. The symbols written on the grid can be interpreted as colors, and voilà: we have procedural drawings.
Turing Drawings, auf Hacker News gibt’s noch mehr Links zur tollen Patterns…
Magic The Gathering Turing Machine
Ich hab’ keine Ahnung von Magic The Gathering, aber Alex Churchill behauptet, mit dem Sammelkartensystem eine Turing Maschine gebaut zu haben. Ich hätte ja eine Turing Maschine aus Star Wars-Actionfiguren gebaut, aber Lucas Arts ist dafür anscheinend echt nicht deep genug.
There’s an idea called “Turing completeness”, which is used to indicate that a system has a particular degree of complexity. Any Turing-complete system is theoretically able to emulate any other. One way to show that a system is Turing complete is to make a “Turing machine” in it. […] This isn’t the most common way of demonstrating Turing completeness, but it is one of the more understandable. In the discussion on this site I assemble a Universal Turing Machine from Magic: the Gathering cards. […]
The idea of my Magic Turing machine is that the players do nothing at all, except when the game offers them a choice. Once the in-game “machine” has started, processing continues without requiring any choices from the players, with one category of exceptions: Some of the cards in the machine say “You may [do X]. If you do, [Y happens].” In these cases, the machine arranges that the players will be able to do X, in precisely one way. It just requires the players to always choose to take the game up on any options they’re offered.
Magic: the Gathering is Turing Complete (via MeFi)
Vorher auf Nerdcore:
Alan Turing Monopoly-Board
Happy 100th, Alan Turing!
Lego Turing Machine
Alan Turing Monopoly-Board
Bletchley Park ist der Sitz der englischen Government Code and Cypher School, einer der Mitarbeiter war Alan Turing und dort knackte er die Verschlüsselung der deutschen Enigma, Rest is History. Dort hat er allerdings nicht nur Geschichte geschrieben, sondern auch mit Kollegen auf einem selbstgemalten Board Monopoly gespielt und das gibt es demnächst als offizielles Turing-Monopoly. Awesome!
Bletchley Park is delighted to officially launch the Alan Turing Monopoly board, developed from a unique original board in the Bletchley Park Museum, hand-drawn by William Newman, son of Turing’s mentor, Max, over sixty years ago.
In this special edition of Monopoly, the squares around the board and revised Chance and Community Chest cards tell the story of Alan Turing’s life along with key elements of the original hand-drawn board, which the great mathematician played on with a young William in the early 1950s – and lost. The board has been developed by the Bletchley Park Trust, William Newman and Winning Moves, which creates new editions of Monopoly.
In addition to the new board, the set includes:
· Replica of the original hand-drawn board, complete with William’s own rules
· Never before seen pictures of Turing, kindly given by the Turing family
· Turing’s face on all the banknotes – putting him on the £10 note as per the current petition!
· Huts and Blocks (the buildings which housed the Bletchley Park codebreakers and their machines) in place of traditional houses and hotels
· The story of the board, and explanations of the squares throughout
Bletchley Park Launches Special Edition Alan Turing Monopoly Board (via Boing Boing)
Happy 100th, Alan Turing!
Alan Turing, der wahrscheinlich wichtigste Kryptograph, Mathematiker und Informatiker, Erschaffer des Turing Tests zum Nachweis künstlicher Intelligenz und der nach ihm benannten Maschine, Knacker des Enigma-Codes, mit dem die Nazis im zweiten Weltkrieg ihre Botschaften verschlüsselten und nicht zuletzt vom Staat gemobbter und in den Selbstmord getriebener Homosexueller. Turing gilt als Vater der Informatik, der Robotik und der künstlichen Intelligenz. Tragische, historisch extrem wichtige Figur, nicht nur in Hinblick auf die Entwicklung des Computers.
Google.com hat heute ein Doodle in Form eines Turing-Machine-IQ-Tests, dieses Video hier erklärt, wie’s funktioniert:
Mehr:
The Atlantic: What Happens When We Turn the World’s Most Famous Robot Test on Ourselves?: „For years the Turing Test has been used to compare humans with computers. Now sociologists are using it to compare humans with each other.“
Wired: The Rich Legacy of Alan Turing: „Alan Turing achieved more in the space of a few decades than anyone could hope to achieve in a lifetime. His ability to imagine the unimaginable and put these lofty theories down on paper, and then into practice, show a highly disciplined character capable of becoming an expert in pretty much anything he had an interest in. Turing went from drawing up a basic model for all computers to breaking down the constructs of complex chemical reactions with enviable ease.“
Economist: The Science Museum’s Alan Turing exhibition – A beautiful mind: „This year marks the hundredth anniversary of his birth, and one of the many tributes is a new exhibition at Britain’s Science Museum. Unlike other Turing tributes, which have tended to focus on one aspect of his work, the Science Museum aims to give a flavour of Turing the individual, and thus the exhibition mixes illustrations of the importance of his academic achievements with exhibits from the personal life of the man himself.“
Die BBC hat eine siebenteilige Artikelserie: Alan Turing: why the tech world’s hero should be a household name, The codebreaker who saved ‘millions of lives’, Is he really the father of computing?, The experiment that shaped artificial intelligence, Gay codebreaker’s defiance keeps memory alive, Centenary of the birth of WWII code breaker Alan Turing
ZDNet: Alan Turing: The computing pioneer’s life and works, in photos
Lego Turing Machine
Jeroen van den Bos und Davy Landman haben anlässlich des hundertsten Geburtstags von Alan Turing am 23. Juni eine Turing Maschine aus Lego gebaut. Eine Turing Maschine ist eigentlich ein mathematisches Konstrukt, das Algorithmen abbildet, aber was in Mathe geht, geht auch in Lego. Außerdem mag ich es sehr, dass das Teil hier aussieht, wie eine Mischung aus Kettensäge und Spaceship.
To honor Alan Turing, we built a simple LEGO Turing Machine, to show everyone how simple a computer actually is. Primary goals were to make every operation as visible as possible and to make it using just a single LEGO MINDSTORMS NXT set.
Our LEGO Turing machine uses a tape based on a classic interpretation of computer memory: switches. Additionally, it uses a light sensor to determine the value of a switch: if the switch is on, the sensor will see the black colour of the switch’s surface. But if it is turned off, the sensor will see the white colour of the LEGO beam, making it possible to distinguish between the states. Finally, a rotating beam mounted above the tape can flip the switch in both directions.
Lego Turing Machine (via MeFi), das gleiche von anderen Leuten hatte ich vor drei Jahren auf Spreeblick gebloggt.
2012: The Alan Turing Year
Am 23. Juni würde Alan Turing 100 Jahre alt, weshalb man 2012 kurzerhand zum Alan Turing-Jahr ausgerufen hat. Alan Turing war einer der frühesten Entwickler von Künstlicher Intelligenz und hat den Turing-Test erfunden, von Wikipedia:
In 1948, Turing, working with his former undergraduate colleague, D. G. Champernowne, began writing a chess program for a computer that did not yet exist. In 1952, lacking a computer powerful enough to execute the program, Turing played a game in which he simulated the computer, taking about half an hour per move. The game was recorded. The program lost to Turing’s colleague Alick Glennie, although it is said that it won a game against Champernowne’s wife.
His Turing test was a significant and characteristically provocative and lasting contribution to the debate regarding artificial intelligence, which continues after more than half a century.
Hier die Website zum ATY, das Blog The Turing Centenary hält auf dem laufenden, was so passiert. Hier die ATY-Website der Gesellschaft für Informatik mit einer Übersicht der Veranstaltungen in Deutschland.
