Ein Algorithmus aus dem 13. Jahrhundert, 700 Jahre lang ignoriert

A 13th-Century Enumeration Algorithm, Ignored for 700 Years

In einer Serie über die Kabbala entdeckt der Autor, dass Abraham Aboulafia (1240–nach 1291) in seinem Werk „Or ha-Sekhel“ eine systematische Methode zur Aufzählung aller Permutationen eines n-Buchstaben-Wortes beschrieb – ein rekursiver Algorithmus, der seiner Zeit weit voraus war. Aboulafias Regeln, wie das Spiegeln und das Festhalten des Anfangsbuchstabens, führen zu einer präzisen Reihenfolge, die sich als identisch mit einem 1984 von Shimon Zaks veröffentlichten Algorithmus erweist. Bis ins 17. Jahrhundert war dies die einzige bekannte Methode, Permutationen regelbasiert zu ordnen; alle anderen nutzten bloße Tabellen. Ein historisches Gegenstück finden die englischen Wechselglöckner, die unabhängig voneinander eine ähnliche Technik entwickelten.