Erleuchtung fürs Netz seit 2006
... newer stories
Dienstag, 21. November 2006
Erklär das mal einer...
zabong, 23:34h
Verkauf der Hölle fehlgeschlagen ist der populärste WiWaSo-Artikel, mit mehr als 400 Hits. Der zweite liegt weit abgeschlagen dahinter. Hat jemand eine gute Theorie, warum das so ist?
... link (0 Kommentare) ... comment
Game Of Life, Turing Vollständig
zabong, 23:32h
Das Game of Life von Conway ist das sicher bekannteste Beispiel für einen Zellulären Automaten. Die einfachen Regeln des Spiels erzeugen unglaublich schöne und faszinierende Muster.
Zelluläre Automaten kann man, statt nur als nette Spielerei, auch als Alternative zum allgemeinen Berechnungsmodell der Turing Maschine verstehen. Allerdings dachte ich bisher immer, dass man für die Simulation einer Turing-Maschine einen speziellen Zellulären Automaten bauen müsste. Paul Rendell zeigt in einem faszinierenden Papier, wie man eine Turing-Maschine komplett aus dem Game Of Life direkt entwickeln kann. Völlig abgedreht, bin hin und weg vor Bewunderung. (über Good Math, Bad Math).
... link (3 Kommentare) ... comment
... older stories
