symlink.ch
Wissen Vernetzt - deutsche News für die Welt
 
symlink.ch
FAQ
Mission
Über uns
Richtlinien

Moderation
Einstellungen
Story einsenden

Suchen & Index
Ruhmeshalle
Statistiken
Umfragen

Redaktion
Themen
Partner
Planet

XML | RDF | RSS
PDA | WAP | IRC
Symbar für Opera
Symbar für Mozilla

Freunde
Benutzergruppen
LUG Switzerland
LUG Vorarlberg
LUGen in DE
SIUG
CCCZH
Organisationen
Wilhelm Tux
FSF Europe
Events
LinuxDay Dornbirn
BBA Schweiz
CoSin in Bremgarten AG
VCFe in München
Menschen
maol
Flupp
Ventilator
dawn
gumbo
krümelmonster
XTaran
maradong
tuxedo

 
Eine reale Turingmaschine
Veröffentlicht durch Raffzahn am Dienstag 30. Maerz 2010, 14:16
Aus der einer-um-sie-zu-emulieren Abteilung
Nachrichten Mike Davey hat das Kunststück fertig gebracht eine reale Turingmaschine zu bauen, die nicht nur funktional dem Gedankenexperiments Alan Turings entspricht sondern auch im Aussehen die Erwartungen erfüllt. Dank optischer Datenspeicherung per abwischbarem Stift auf Filmrrolle erschliessen sich die Daten problemlos dem Zuschauer.

Eine Turingmaschine ist ein Gedankenexperiment Alan Turings, das eine minimale Maschine definiert, die Programmgesteuert Entscheidungen treffen kann. Turing entwicklete dieses um dem Entscheidungsproblem des Hilbertprogramms beizukommen. Die Turingmaschine kann als primitivst möglicher, binärer Computer gelten. Einer der Kernglaubenssätze der Informatik ist, dass die Turing-vollständigkeit die Fähigkeit zur Berechnung allen Berechenbaren beweist. Kann nun eine beliebige Maschine eine Turing-Maschine emulieren, so ist nach diesem Glaubenssatz auf einfachem Weg bewiesen dass sie auch jede andere berechenbare Aufgabe erfüllen kann.

Seit der Verfügbarkeit von Computern ist die ideale Beschreibung der Turingmaschine oft in Software oder spezieller digitaler Hardware umgesetzt worden. Nicht zuletzt dank eines Wettbewerbs der Zeitschrift MC in den 80ern wurden auch im Hobbybereich viele Fleißige Biber programmiert und gebastelt. Während diese sich hauptsächlich am Funktionsprinzip orientierten haben andere das Thema spielerisch aufgegriffen. Daveys Implementation mit dem Versuch der Idee sowohl funktional als auch hapisch zu entsprechen ist jedoch herausragend.

Ich würde mit jetzt nurnoch eine Hervorhebung der aktuellen Zelle (z.B. durch LED-Streifen) sowie ein sichbares Programmbrett wünschen. Das dann mit ein paar Elemente zwischen Jugendstil und als Sahnehäubchen garniert ergäbe eine phantastisches Gerät. Fragt sich nur ob die Zeit reif ist, für einen Steampunk (*1) der Moderne (*2).

---

*1 - Das wär dann wohl Elektropunk - nur ist der Begriff leider schon vergeben.

*2 - Also eigentlich viel wie im klassischen Steampunk, wo Elektrizität und Radio gang und gebe sind, aber ohne verklemmte viktorianische Klamotten und Pferden, dafuer mit coolen Typen im Trenchcoat und eleganten Damen in atemberaubenden Kleidern in stromlinienförmigen Fahr-, Flug- und Schwimmzeugen.

Mark Shuttleworth Ubuntu: This is not a democracy | Druckausgabe | CERN: Erste Teilchenkollision am LHC geglückt  >

 

 
symlink.ch Login
Login:

Passwort:

extrahierte Links
  • Was ist ein Wiki?
  • Wikipedia
  • reale Turingmaschine
  • Alan Turing
  • Turingmaschine
  • Hilbertprogramms
  • Turing-vollständigkeit
  • Beschreibung der Turingmaschine
  • Zeitschrift MC
  • Fleißige Biber
  • spielerisch aufgegriffen
  • Jugendstil
  • Steampunk
  • Moderne
  • Elektropunk
  • Mehr zu Nachrichten
  • Auch von Raffzahn
  • 'Eine reale Turingmaschine' | Einloggen/Account erstellen | 3 Kommentar(e) | Kommentare durchsuchen
    Schwelle:
    Das Kleingedruckte: Der Besitzer der folgenden Kommentare ist wer immer sie eingeschickt hat. Wir sind in keiner Weise für sie verantwortlich.
    Datenträger (Score:2)
    Von forrudi am Tuesday 30. March 2010, 18:20 MEW (#1)
    (User #1907 Info) http://auferstehung.ch
    Mir kommen da die Lochkarten-Dinger in den Sinn:
    http://computer-modell-katalog.de/lochk.htm
    http://de.wikipedia.org/wiki/Lochkarte

    ---
    "I'm on the road again..."
    [ Beantworten | eine Stufe hinauf ]
    Die zwei wichtigsten Fragen (Score:0)
    Von Anonymer Feigling am Tuesday 30. March 2010, 21:33 MEW (#2)
    1. Läuft Doom darauf?
    2. Lässt sich Linux installieren?
    [ Beantworten | eine Stufe hinauf ]

    Linux User Group Schweiz
    Durchsuche symlink.ch:  

    Never be led astray onto the path of virtue.
    trash.net

    Anfang | Story einsenden | ältere Features | alte Umfragen | FAQ | Autoren | Einstellungen