[ 잡지식 ] Knuth shuffle, Fisher-Yates shuffle 어원
2023. 3. 11. 10:35ㆍ알고리즘/잡지식
잡지식
이 알고리즘 이름이 무슨 의미가 있을 지 궁금한 저같은 사람들을 위한 내용입니다.
Fisher-Yates Shuffle algorithm
Fisher-Yates Shuffle algorithm라는 이름은 이 알고리즘을 고안한
로날드 피셔(Ronald Fisher)와 프랭크 예이츠(Frank Yates), 둘의 이름을 합쳐서 만들어졌다.
Knuth Shuffle algorithm
Knuth Shuffle algorithm는 컴퓨터 사용을 위해 설계된 피셔-예이츠 셔플의 최신 버전은 1964년 Richard Durstenfeld 에 의해 소개되었다. 그리고 Donald E. Knuth의 책 "The Art of Computer Programming" 에서 "algorithm P(shuffling)" 부분에 적혀있던 내용이 대중화하면서 Knuth Shuffle algorithm이라고 부른다고 생각한다.
Donald Ervin Knuth는 미국의 컴퓨터 과학자라고 하는데 자세한 내용은
https://en.wikipedia.org/wiki/Donald_Knuth 를 참고하시면 좋을 듯합니다.