Дэн Эдвард Уиллард (умер 21 января 2023 г. [1] ) — американский ученый-компьютерщик и логик, профессор информатики в Университете Олбани .
Уиллард учился на бакалавриате по математике в Университете Стоуни-Брук , который окончил в 1970 году. Он продолжил обучение в аспирантуре по математике в Гарвардском университете , получив степень магистра в 1972 году и докторскую степень в 1978 году. После окончания Гарварда он работал в Bell Labs в за четыре года до поступления на факультет в Олбани в 1983 году. [2]
Несмотря на то, что Уиллард получил математическое образование и работал ученым-компьютерщиком, наиболее цитируемая публикация Уилларда относится к эволюционной биологии . В 1973 году вместе с биологом Робертом Триверсом Уиллард опубликовал гипотезу Триверса-Уилларда о том, что самки млекопитающих могут контролировать соотношение полов в своем потомстве и что для более здоровых самок или самок с более высоким статусом было бы эволюционно выгодно иметь больше потомков мужского пола и меньшее количество потомков мужского пола. здоровые самки или самки с более низким статусом, чтобы иметь больше потомства женского пола. [документ 1] Эта теория, вызывавшая споры в то время, особенно потому, что она не предлагала никакого механизма для этого контроля, позже была подтверждена наблюдениями, [ 3] и была названа «одной из самых влиятельных и часто цитируемых статей эволюционной биологии 20-го века». ". [4]
Диссертационная работа Уилларда 1978 года по структурам данных с поиском по диапазону [статья 2] была одним из предшественников техники дробного каскадирования [5] , и на протяжении 1980-х годов Уиллард продолжал работать над связанными проблемами структур данных. Помимо продолжения работы над поиском по диапазону, он провёл важную раннюю работу над проблемой поддержания порядка [статья 3] и изобрел x-fast trie и y-fast trie — структуры данных для хранения и поиска наборов небольших целых чисел с низкие требования к памяти. [документ 4]