Русская Википедия:Разборов, Александр Александрович
Алекса́ндр Алекса́ндрович Разбо́ров (род. 16 февраля 1963 года, Белово, Кемеровская область) — российский и американский математик, член-корреспондент РАН (с 2000 года)[1], специалист в области теории вычислений. Имеет число Эрдёша, равное 2.[2]
Биография
Выпускник московской физико-математической школы № 2 (1980). Окончил механико-математический факультет МГУ (1987). Кандидат физико-математических наук (1987). Доктор физико-математических наук (1991). С 1991 по 2008 год работал в Математическом институте им. В. А. Стеклова РАН. В 2001—2006 году — постоянный член Института перспективных исследований Принстонского университета[3].
С 2008 года — заслуженный профессор в Университете Чикаго (США)[4][5].
26 мая 2000 года избран членом-корреспондентом РАН по Отделению математических наук.
Научные результаты
В наиболее известной его работе, написанной совместно со Стивеном Рудичем, он ввёл понятие о «естественных доказательствах», классе стратегий, используемых для доказательства фундаментальных нижних границ в определении вычислительной сложности. В частности, Разборов и Рудич показали, что, в предположении, что определённые виды односторонних функций существуют, такие доказательства не могут дать решение проблемы P = NP, поэтому для того, чтобы эту проблему решить, потребуется разработка новых методов доказательств.
Награды и премии
- Золотая медаль Международной математической олимпиады в Лондоне (1979).
- Премия Неванлинны (1990) за «новый приближённый метод решения алгоритмических проблем»[6]
- Премия Гёделя (2007) (совместно со Стивеном Рудичем) за работу о «естественных доказательствах».[7][8]
- Заслуженный профессор (2008) факультета компьютерных наук им. Эндрю МакЛейша в Чикагском университете, США.
Библиография
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Книга (Кандидатская диссертация. 32.56MB)
- Шаблон:Статья
- Шаблон:Cite conference
- Шаблон:Статья
- Шаблон:Cite conference
- Шаблон:Статья
- Шаблон:Статья (Survey paper for JACM’s 50th anniversary)
- Шаблон:Книга
См. также
Примечания
Ссылки
- Шаблон:Сотрудник РАН
- Разборов Александр Александрович на сайте Всероссийского математического портала
- Персональная страница А. А. Разборова
- Biography sketch in the Toyota Technological Institute at Chicago.
- Curricula Vitae at the Department of Computer Science, University of Chicago.
- DBLP: Alexander A. Razborov.
- The Work of A.A. Razborov — an article by László Lovász in the Proceedings of the International Congress of Mathematicians, Kyoto, Japan, 1990.
- Русская Википедия
- Математики США
- Лауреаты премии Гёделя
- Члены-корреспонденты РАН
- Победители Всесоюзной олимпиады школьников по математике
- Сотрудники МИАН
- Преподаватели Принстонского университета
- Преподаватели Чикагского университета
- Выпускники 2-ой физико-математической школы
- Лауреаты премии Дэвида Роббинса
- Лауреаты премии Неванлинны
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии