А я первым делом подумал об алгоритме Кнута — Морриса — Пратта.
Кстати, судя по википедии, родился этот замечательный человек в 1938, а стало быть ему исполнился в этом, 2009 году, уже 71 год!
Вообще он очень много внимание уделяет генерации псевдослучайных полседовательностей с как можно более длинными циклами. У моего научрука кусок докторской на эту тему — в общем там страшно =)
Присоединяюсь к поздравлениям! Алгоритмы сортировок для курсача по основам алгоритмизации брал в его книге.
Как раз сегодня видел на полке в книжном магазине первые два тома «Искусство программирования» по «страшной» цене — 700 рублей первый том и без малого 500 второй.
Дональду Кнуту 71