Die einfachste Programmiersprache der Welt: FRACTRAN

Die von John Conway erdachte Programmiersprache FRACTRAN hat außer stinknormalen Brüchen keine weiteren Befehle, aber sie ist trotzdem turingvollständig - man kann mit ihr also beliebige Programme ausführen. Beispielsweise kann man eine Liste sämtlicher Primzahlen mit lediglich 14 Brüchen generieren oder die Collatzfolge mit nur zehn Brüchen erzeugen. (Leider ab und zu mit Brummgeräuschen, die wohl von meinem Mobilteil kommen. Sorry...)
* Das GANZ NEUE Buch: weitz.de/GDM/
* Das NEUE Buch: weitz.de/PP/
* KORREKTUR: weitz.de/corr/Xe48ZVf71jo
* Theoretische Informatik mit der Sprache NICHSODOLL: • Theoretische Informati...
* Mehr zu John Conway: • Surreale Zahlen - reel...
* Die Collatz-Folge: • Das Collatz-Problem / ...
* Gödelisierung: • Gödelisierung
* Fundamentalsatz der Arithmetik: • Der Fundamentalsatz de...
* Der Satz von Rice: • Der Satz von Rice
* Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
* Liste aller Videos: weitz.de/haw-videos/
* Illustrationen von Heike Stephan: / haiartandillustration
* Allgemeine Anmerkungen: weitz.de/youtube.html
00:00 Intro
01:31 Wie sieht ein FRACTRAN-Programm aus?
03:35 Ein FRACTRAN-Interpreter in Python
06:26 "FRACTRAN plus plus"
09:44 Gödelisierung
11:52 Semantik von FRACTRAN++ und FRACTRAN
13:52 Übersetzung von FRACTRAN++ in FRACTRAN
18:11 FRACTRAN ist turingvollständig
Corrections:
08:35 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.