Дэвид Юджин Мюллер (2 ноября 1924 — 27 апреля 2008) — американский математик и учёный-компьютерщик . Он был профессором математики и информатики в Университете Иллинойса (1953–92), после чего стал почетным профессором и адъюнкт-профессором математики в Университете штата Нью-Мексико (1995–2008). Мюллер получил степень бакалавра в 1947 году и докторскую степень по физике в 1951 году в Калифорнийском технологическом институте ; Почетный доктор философии был присвоен Парижским университетом в 1989 году. [1] Он был изобретателем С-элемента Мюллера (или С-затвора Мюллера), устройства, используемого для реализации асинхронных схем в электронных компьютерах. Он также был соавтором кодов Рида-Мюллера . Он открыл коды, а Ирвинг С. Рид впервые предложил мажоритарное логическое декодирование. Кроме того, он изобрел автоматы Мюллера — автоматную модель для бесконечных слов . [2] В геометрической теории групп Мюллер известен благодаря теореме Мюллера-Шуппа , совместно с Полом Шуппом , характеризующей конечно порожденные практически свободные группы как конечно порожденные группы с контекстно-свободной проблемой слов . [3]
Дэвид Э. Мюллер был сыном Германа Джозефа Мюллера и Джесси Джейкобс Мюллер Офферманн (ранее Джесси Мари Джейкобс). Он родился в Остине , штат Техас , когда его родители преподавали в Техасском университете . Его мать была одной из первых женщин, получивших степень доктора философии. получила степень доктора математики в Соединенных Штатах, и он сказал, что она вдохновила его на ранний интерес к математике. [4] Она потеряла должность преподавателя чистой математики в Техасе, потому что забеременела, и, по словам биографа Германа Йозефа Мюллера, «ее коллеги чувствовали, что мать не может уделять все внимание школьным обязанностям и оставаться хорошей матерью». [5] В детстве он был с родителями в Берлине и Ленинграде в 1933–34. Его семья растворилась в Советском Союзе . Он вернулся в Остин со своей матерью в июле 1934 года. Его мать развелась в Техасе летом 1935 года. Где-то между октябрем 1935 года и январем 1936 года Джесси Мюллер вышла замуж за Карлоса Альберто Оффермана, который работал в лаборатории Мюллера и находился на визит в Остин из Советского Союза в то время. [4] Герман Йозеф Мюллер покинул Советский Союз в 1937 году после начала политических преследований Сталина. После недолгого пребывания в Мадриде и Париже , в сентябре 1937 года Германн переехал в Эдинбург , где в мае 1939 года женился на Доротее Канторович. У них родилась дочь Элен Джульетта. Герман Йозеф Мюллер получил Нобелевскую премию по физиологии и медицине в 1946 году.
Дэвид Э. Мюллер умер в 2008 году в Лас-Крусес , штат Нью-Мексико . У него остались дети, Чандра Л. Мюллер и Кеннет Дж. Мюллер. Его сводная сестра, Хелен Дж. Мюллер, является почетным профессором Университета Нью-Мексико . Он умер раньше своей жены Элис Мими Мюллер, которая умерла в Урбане, штат Иллинойс, в 1989 году и развелась (посмертно) в 2009 году со своей второй женой Дениз Импенс Мюллер в Лас-Крусес, штат Нью-Мексико.