FracTran: Eine Turing-vollständige Programmiersprache basierend auf Brüchen

Dieser Essay gedenkt des Mathematikers John Horton Conway und untersucht seine Schöpfung, die Programmiersprache FRACTRAN. FRACTRAN verwendet eine Folge von Brüchen als Programm und erreicht Turing-Vollständigkeit durch einfache Multiplikations- und Divisionsoperationen. Der Artikel beschreibt die Funktionsweise von FRACTRAN und implementiert ein FRACTRAN-Programm für die Fibonacci-Sequenz in JavaScript. Darüber hinaus untersucht er die Beziehung zwischen FRACTRAN und Minsky-Maschinen und zeigt, wie man mehrstufige Minsky-Maschinen in einstufige umwandelt. Schließlich hebt er die potenziellen Anwendungen von FRACTRAN zur Lösung von Problemen wie der Collatz-Vermutung hervor.