700年間無視されてきた13世紀の列挙アルゴリズム

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

カバラ学者アブラハム・アブラフィア（1240年〜1291年以降）が『光の知恵』の中で記した、文字の順列を体系的に列挙する方法を紹介。彼の方法は、単一の操作「先頭の文字を末尾に送る」を再帰的に適用するもので、これは現在のコンピュータ科学で言う再帰的アルゴリズムに他ならない。この順列列挙法は、17世紀のイギリスの鐘つき職人たちが独立に発見するまで、世界で唯一の体系的な方法だった。さらに、この順序は1984年にShimon Zaksが発表したアルゴリズムと一致し、若き日のBill Gatesが研究した操作にも基づいている。