Дэвид Юджин Мюллер (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 году со своей второй женой Дениз Импенс Мюллер в Лас-Крусес, штат Нью-Мексико.