?

Log in

No account? Create an account

Наука для всех

Российская Академия Наук

Entries by category: общество

А. А. Разборов, теория сложности вычислений
ras_daily
Сегодня я хочу рассказать вам о сотруднике Математического института им. В.А. Стеклова РАН Александре Александровиче Разборове. Вот его домашняя страница.

Александр Разборов работает в области, которая по-английски называется Theoretical Computer Science, а по-русски можно, видимо, сказать «теоретическая информатика», устоявшегося термина тут нет. Сегодня я попробую рассказать только о части его результатов, посвященных сложности вычислений. Рассказ будет очень неформальным.
Read more...Collapse )

Владимир Подольский
Математический Институт им. В. А. Стеклова