Unglaublich! Diese unerwarteten Dinge sind Turing-vollständig!

2025-04-27

Von C++-Templates bis Magic: The Gathering, sogar PowerPoint – dieser Artikel enthüllt eine überraschende Reihe scheinbar einfacher Systeme, die tatsächlich Turing-vollständig sind. Die Beispiele reichen von Programmiersprachen und Hardware-Befehlssätzen über Spielmechaniken bis hin zur Bildkompression und zeigen die überraschende Allgegenwart der Turing-Vollständigkeit und ihre unerwarteten Anwendungen. Einige Beispiele nutzen sogar Fehler oder Schwachstellen, um unerwartete Rechenleistung zu erzielen. Machen Sie sich bereit, erstaunt zu sein!

Entwicklung