FRACTRAN – einfach alles berechnen

FRACTRAN – einfach alles berechnen

In den 1970er-Jahren erfand der englische Mathematiker John Conway eine verblüffend einfache Programmiersprache namens FRACTRAN. Sie eignet sich zwar nicht für den praktischen Einsatz, besticht aber durch eine bemerkenswerte mathematische Eigenschaft: Obwohl sie im Grunde lediglich auf der wiederholten Berechnung von Brüchen basiert, lassen sich mit dieser Programmiersprache im Prinzip alle denkbaren mathematischen Aufgabenstellungen berechnen. Auch Lennart Christian Grabbel, Paul Siewert und Juri Kaganskiy ließen sich in ihrem Forschungsprojekt von FRACTRAN faszinieren. Es gelang ihnen unter anderem, ein ganz grundlegendes Programm durch geschickte Optimierungen zu verkürzen und auf diese Weise zu verbessern. Darüber hinaus befassten sie sich mit unendlichen Programmen und konnten dadurch die Welt von FRACTRAN deutlich erweitern.