13세기 인물이 만든 순열 알고리즘, 700년간 무시되다

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

카발라 학자 Abraham Aboulafia가 13세기에 고안한 문자 순열 생성법이 현대 컴퓨터 과학의 재귀 알고리즘과 정확히 일치한다는 사실을 발견한 이야기입니다. 그는 '첫 글자를 끝으로 보내라'는 단 하나의 규칙으로 모든 순열을 빠짐없이 생성하는 체계적인 방법을 제시했지만, 700년간 주목받지 못했습니다. 이 방법은 17세기 영국의 종소리 연주자들이 독자적으로 개발한 방식보다 300년이나 앞선 것이며, 1984년 수학자 Shimon Zaks가 발표한 알고리즘과도 일치합니다.