Drei dänische Studenten haben im Rahmen ihres Studiums ein (für Informatiker) super-spannendes Projekt umgesetzt: Aus Lego eine Turingmaschine gebaut. Ich bin jetzt total neidisch, weil ich sowas während meines Studiums auch gerne mal gemacht hätte. Übrigens, eine Turingmaschine ist sowas wie ein Computer:
Das Besondere an einer Turingmaschine ist, dass sie mit nur drei Operationen (Lesen, Schreiben und Kopf bewegen) alle Probleme lösen kann, die auch von einem Computer gelöst werden können. Sämtliche mathematischen Grundfunktionen wie Addition und Multiplikation lassen sich mit diesen drei Operationen simulieren. Darauf aufbauend kann man dann komplexe Operationen der üblichen Computerprogramme simulieren. Eine Funktion, die so durch eine Turingmaschine berechnet werden kann, nennt man eine turingberechenbare Funktion. (Wikipedia)
Sowas zu bauen ist wohl der Traum eines jeden Informatikers, der früher mit Lego gespielt hat…
(via Spreeblick)
Keine verwandten Artikel gefunden.
