[ 잡지식 ] Knuth shuffle, Fisher-Yates shuffle 어원

잡지식 이 알고리즘 이름이 무슨 의미가 있을 지 궁금한 저같은 사람들을 위한 내용입니다. 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)" ..

2023.03.11