Turingmaschine; umsetzt in PowerPoint

PowerPoint ist eine Anwendung von Microsoft zur Erstellung und Darstellung von Präsentationen. Allerdings ist dies nicht alles; theoretisch kann mit PowerPoint alles berechnet werden, was mit einem normalen Computer ebenfalls berechenbar ist. Der Grund hierfür ist das PowerPoint Turing-vollständig ist. Praktisch umgesetzt wurde dies mit einer Turingmaschine in PowerPoint.

Aktivieren Sie JavaScript um das Video zu sehen.
Video-Link: https://www.youtube.com/watch?v=uNjxe8ShM-8

Zu dem Video gibt es ein Paper, in welchem die Hintergründe beschrieben werden. Daneben kann die eigentliche PowerPoint-Turingmaschine ebenfalls heruntergeladen werden.

Schreibe einen Kommentar

Pflichtfelder sind mit * markiert.