Разборов, Александр Александрович

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Александр Александрович Разборов
Александр Разборов.jpg
Российский учёный, математик,
член-корреспондент РАН
Дата рождения:

16 февраля 1963({{padleft:1963|4|0}}-{{padleft:2|2|0}}-{{padleft:16|2|0}}) (51 год)

Место рождения:

Белово, Кемеровская область

Страна:

Flag of Russia.svg Россия

Научная сфера:

математик

Место работы:

Математический институт им. В. А. Стеклова РАН, Чикагский университет

Альма-матер:

МГУ (мехмат)

Научный руководитель:

С. И. Адян

Награды и премии


Премия Неванлинны (1990)
Премия Гёделя (2007)

Алекса́ндр Алекса́ндрович Разбо́ров (родился 16 февраля 1963 года в Белово Кемеровской обл.) — российский и советский учёный-математик, член-корреспондент РАН (с 2000 года)[1], специалист в области теории вычислений. Имеет число Эрдёша, равное 2.[2] Работает в Университете Чикаго (США)[3] и в Математическом институте им. В. А. Стеклова РАН.

Научные результаты[править | править вики-текст]

В наиболее известной его работе, написанной совместно со Стивеном Рудичем, он ввёл понятие о «естественных доказательствах», классе стратегий, используемых для доказательства фундаментальных нижних границ в определении вычислительной сложности. В частности, Разборов и Рудич показали, что, в предположении, что определённые виды односторонних функций существуют, такие доказательства не могут дать решение проблемы P = NP, поэтому для того, чтобы эту проблему решить, потребуется разработка новых методов доказательств.

Награды и премии[править | править вики-текст]

Библиография[править | править вики-текст]

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]