Алистер Синклер
Алистер Синклер (род. 1960) — британский учёный-компьютерщик и теоретик вычислений .
Синклер получил степень бакалавра математики в колледже Св. Иоанна в Кембридже в 1979 году и степень доктора философии. Степень бакалавра компьютерных наук в Эдинбургском университете в 1988 году под руководством Марка Джеррама . [1] Он является профессором кафедры компьютерных наук Калифорнийского университета в Беркли , занимал преподавательские должности в Эдинбургском университете и посещал должности в DIMACS и Международном институте компьютерных наук в Беркли.
Научные интересы Синклера включают разработку и анализ рандомизированных алгоритмов , вычислительные приложения случайных процессов и нелинейных динамических систем, методы Монте-Карло в статистической физике и комбинаторную оптимизацию . Вместе со своим консультантом Марком Джеррумом Синклер исследовал поведение цепей Маркова при смешивании , чтобы построить алгоритмы аппроксимации для задач подсчета, таких как вычисление постоянного , с приложениями в различных областях, таких как алгоритмы сопоставления, геометрические алгоритмы, математическое программирование, статистика и приложения, вдохновленные физикой. и динамические системы. Эта работа оказала большое влияние на теоретическую информатику и была отмечена премией Гёделя в 1996 году. [2] Усовершенствование этих методов привело к полностью полиномиальному алгоритму рандомизированной аппроксимации для вычисления перманента, за который Синклер и его соавторы получили премию Фулкерсона в 2006 году. [3]
Начальная буква Синклера является частью названия гипотезы GNRS о метрических вложениях малозамкнутых семейств графов.
Ссылки
[ редактировать ]- ^ Синклер, Алистер Джон (1988). Рандомизированные алгоритмы подсчета и генерации комбинаторных структур (кандидатская диссертация). Эдинбургский университет. hdl : 1842/11392 .
- ^ «Цитата на премию Гёделя 1996 года» . Архивировано из оригинала 2 апреля 2015 года . Проверено 14 декабря 2011 г.
- ^ Цитирование премии Фулкерсона 2006 г. , Уведомления AMS, декабрь 2006 г., том 53, номер 11
- «Премия Фулкерсона» за вычислительную сложность . Проверено 11 апреля 2017 г.
 | Эта статья о британском ученом незавершена . Вы можете помочь Википедии, расширив ее . |
 | Эта статья о компьютерном специалисте из Соединенного Королевства незавершена . Вы можете помочь Википедии, расширив ее . |
- Британские ученые-компьютерщики
- Теоретики-компьютерщики
- Лауреаты премии Гёделя
- Выпускники Эдинбургского университета
- Живые люди
- Инженерный факультет Калифорнийского университета в Беркли
- 1960 рождений
- Выпускники колледжа Святого Иоанна в Кембридже
- Британский учёный незавершен
- Незавершенные статьи о британских компьютерных специалистах