Доминик Уэлш - Dominic Welsh

Джеймс Энтони Доминик Уэлш (родился 29 августа 1938 г.)[1][2] англичанин математик, заслуженный профессор Оксфордский университет с Математический институт. Он эксперт в матроид теория[3] то вычислительная сложность из комбинаторные задачи перечисления, теория перколяции, и криптография.

биография

Уэлш получил докторскую степень в Оксфордском университете под руководством Джон Хаммерсли.[4] Проработав научным сотрудником в Bell Laboratories, он поступил в Математический институт в 1963 г. и стал научным сотрудником Мертон-колледж, Оксфорд в 1966 году. С 1983 по 1987 год он возглавлял Британский комбинаторный комитет.[2] Уэлш получил личное кресло в 1992 году и ушел на пенсию в 2005 году.[2] Под его руководством 28 докторантов.[5]

Книги

  • Матроид Теория (Монографии LMS, том 8, Academic Press, 1976, МИСТЕР0427112, перепечатано Dover Publications, 2010 г., ISBN  978-0486474397)
  • Вероятность: введение (с Джеффри Гримметом, Oxford University Press, 1986, ISBN  0-19-853264-4, МИСТЕР0869591 )
  • Коды и криптография (Издательство Оксфордского университета, 1988 г., ISBN  978-0198532873, МИСТЕР0959137 )
  • Сложность: узлы, раскраски и подсчет (LMS Lecture Notes, том 186, Oxford University Press, 1993, ISBN  0-521-45740-8, МИСТЕР1245272 )
  • Сложность и криптография: введение (совместно с Джоном Талботом, Cambridge University Press, 2006 г., МИСТЕР2221458 )[6]

Награды и награды

Валлийский получил почетную докторскую степень от Университет Ватерлоо в 2006 году.[2]

В 2007 году издательство Оксфордского университета опубликовало Комбинаторика, сложность и шанс: дань уважения Доминику Уэлшу, отредактированный сборник научных статей, посвященных валлийскому языку.

В Оценка Руссо – Сеймура – ​​Уэлша в теории перколяции частично назван в честь валлийского.

Рекомендации

  1. ^ Левенс, R.G.C., изд. (1964). Регистр Мертонского колледжа 1900-1964. Оксфорд: Бэзил Блэквелл. п. 497.
  2. ^ а б c d Проф Доминик Дж. А. Валлийский[постоянная мертвая ссылка ], Дебретта, получено 11 марта 2012.
  3. ^ Оксли, Джеймс (2007), «Вклад Доминика Уэлша в теорию матроидов», в Grimmett, Geoffrey; МакДиармид, Колин (ред.), Комбинаторика, сложность и шанс: дань уважения Доминику Уэлшу (PDF), стр. 234–259, CiteSeerX  10.1.1.62.6989, Дои:10.1093 / acprof: oso / 9780198571278.003.0015, ISBN  9780198571278.
  4. ^ Доминик Дж. А. Уэлш на Проект "Математическая генеалогия"
  5. ^ Дэвид Р. Вуд. "Академическое генеалогическое древо Доминика Уэлша" (PDF).
  6. ^ Обзор Сложность и криптография Дж. Роте (2007), Новости SIGACT 38 (2): 16–20, Дои:10.1145/1272729.1272735.