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 NEUESTE Buch: https://weitz.de/5UR/ * Alle Bücher von mir: https://weitz.de/books.html * KORREKTUR: https://weitz.de/corr/Xe48ZVf71jo * Theoretische Informatik mit der Sprache NICHSODOLL: https://www.youtube.com/playlist?list=PLb0zKSynM2PAASKXig6qeAf59YHwKsCLK * Mehr zu John Conway: https://youtu.be/Q9gGVUiMo04 * Die Collatz-Folge: https://youtu.be/k2RRQtkjtCY?list=PLb0zKSynM2PAuxxtMK1bxYPV_bUoPtpTB * Gödelisierung: https://youtu.be/tdePgobellU * Fundamentalsatz der Arithmetik: https://youtu.be/GhLF0NHsuqo * Der Satz von Rice: https://youtu.be/OK1h6tdK7s4 * Das etwas andere Mathe-Lehrbuch: https://weitz.de/KMFI/ * Liste aller Videos: https://weitz.de/haw-videos/ * Illustrationen von Heike Stephan: https://de-de.facebook.com/HAIArtandIllustration/ * "FAQ": https://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.