Дэвид А. Кларнер | |
---|---|
Родился | Дэвид Энтони Кларнер. (1940-10-10) 10 октября 1940. Форт-Брэгг, Калифорния |
Умер | 20 марта 1999 (1999-03-20) (58 лет). Эврика, Калифорния |
Национальность | Американец |
Alma mater | Университет Альберты |
Известен по | комбинаторике. Теорема Кларнера. Последовательность Кларнера-Радо. Развлекательная математика |
Научная карьера | |
Области | Математика |
Учреждения | Университет Калгари |
Диссертация | О некоторых комбинаторных и вероятностных аспектах двудольных графов |
Научный руководитель | Джон У. Мун |
Докторанты | Джин Шольц |
Дэвид Энтони Кларнер (10 октября 1940 - 20 марта 1999) был американским математиком, писателем и педагогом. Он известен своими работами в комбинаторном перечислении, полимино и упаковке коробок.
Кларнер был другом и корреспондентом популяризатора математики Мартина Гарднера и часто вносил вклад в колонку Mathematical Games Гарднера в Scientific American. Он отредактировал книгу, посвященную Гарднеру по случаю его 65-летия. Гарднер, в свою очередь, посвятил Кларнеру свой двенадцатый сборник статей о математических играх.
Начиная с 1969 года Кларнер внес значительный вклад в теорию комбинаторного перечисления, особенно сосредоточившись на полимино и упаковке коробок. Работая с Рональдом Л. Ривестом, он обнаружил верхнюю границу количества н-омино. Теорема Кларнера - это утверждение, что прямоугольник m на n может быть упакован прямоугольниками размером 1 на x тогда и только тогда, когда x делит одно из m и n.
Он также опубликовал важные результаты в теории групп и числе теории, в частности, работая над гипотезой Коллатца (иногда называемой проблемой 3x + 1). Последовательность Кларнера-Радо названа в честь Кларнера и Ричарда Радо.
Кларнер родился в Форт-Брэгге, Калифорния, а детство провел в Напа, Калифорния. Он женился на Кара Линн Кларнер в 1961 году. Их сын Карл Эойн Кларнер родился 21 апреля 1969 года.
Кларнер учился на бакалавриате в Государственном университете Гумбольдта (1960–63), получил диплом Кандидат наук. в Университете Альберты (1963–66) и работал над докторской диссертацией в Университете Макмастера в Гамильтоне, Онтарио (1966–68). Он также работал над докторской диссертацией в Технологическом университете Эйндховена в Нидерландах (1968-1970), в Университете Рединга в Англии, работая с Ричардом Радо (1970-71), и в Стэнфордском университете (1971–73). Он работал доцентом в Бингемтонском университете (1973–79) и был приглашенным профессором в Государственном университете Гумбольдта в Калифорнии (1979–80). Он вернулся в Эйндховен как профессор (1980–81) и в Бингемтон (1981–82). С 1982 по 1996 год он был профессором информатики в Университете Небраски, в Линкольне, с годичным перерывом в Эйндховене в 1991–92 учебном году. Он ушел на пенсию в Эврика, Калифорния в 1997 году и умер там в 1999.
Он часто вносил вклад в развлекательную математику и работал со многими ключевыми популяризаторами математики, включая Рональд Л. Ривест, Джон Х. Конвей, Ричард К. Гай, Дональд Коксетер, Рональд Грэм и Дональд Кнут.
Кларнер был членом Ассоциации вычислительной техники, Американского математического общества, математической Ассоциация Америки и Ассоциация Фибоначчи. В 1963 году ему была присуждена стипендия Национального научного фонда по математике. В 1986 году Кларнер получил премию Университета Небраски-Линкольн за выдающиеся заслуги в области компьютерных наук.
Стипендия Дэвида А. Кларнера для Компьютерные науки были созданы после смерти Кларнера Спиросом Магливерасом, соавтором-профессором компьютерных наук в Университете Лос-Анджелеса.