Anlässlich des 100. Geburtstags von Alan Turing haben zwei Wissenschaftler am niederländischen CWI eine Turing-Maschine mit LEGO® MINDSTORMS NXT gebaut:
Mit einer Turing-Maschine lässt sich jede Aufgabe verarbeiten, die überhaupt durch einen Computer berechenbar ist; es dauert unter Umständen nur sehr lange und setzt ein unendliches Eingabeband voraus. Letzteres ist allerdings für eine LEGO®-Maschine etwas schwierig - darum haben sich die Schöpfer auf 32 Positionen beschränkt.
Mit einer Turing-Maschine lässt sich jede Aufgabe verarbeiten, die überhaupt durch einen Computer berechenbar ist; es dauert unter Umständen nur sehr lange und setzt ein unendliches Eingabeband voraus. Letzteres ist allerdings für eine LEGO®-Maschine etwas schwierig - darum haben sich die Schöpfer auf 32 Positionen beschränkt.
Keine Kommentare:
Kommentar veröffentlichen