Un algoritmo de enumeración del siglo XIII ignorado durante 700 años
A 13th-Century Enumeration Algorithm, Ignored for 700 Years
En los escritos del cabalista Abraham Aboulafia (1240-después de 1291), el autor descubre un método sistemático para enumerar todas las permutaciones de una palabra de n letras, una práctica conocida como Tserouf. Dos reglas simples (espejo y mantener la cabeza) y una operación recursiva (rotar la palabra) generan todas las permutaciones sin repetición. Sorprendentemente, este algoritmo del siglo XIII anticipa en siglos a los campaneros ingleses del XVII y coincide con un algoritmo publicado por Shimon Zaks en 1984, relacionado con un trabajo del joven Bill Gates.
Esta regla es fácil de entender; y aunque no tiene un fin que podamos comprender, necesariamente tiene un fin.