Биография

В 1943 году поступил в Тульское суворовское военное училище. Незадолго до окончания училища при взрыве потерял зрение, но окончил военное училище с золотой медалью. В 1949 году поступил на механико-математический факультет МГУ, который окончил в 1954. С первого курса стал активно участвовать в работе студенческого семинара под руководством А. С. Кронрода, а также посещать топологический семинар П. С. Александрова. Ко времени окончания университета опубликовал несколько работ, посвященных 13-й проблеме Гильберта.

В 1957 году защитил кандидатскую диссертацию, посвященную теории вариации (научный руководитель — А. Н. Колмогоров), а в 1958 году — докторскую, основные результаты которой вошли в монографию «Оценка сложности задачи табулирования», изданную годом позже. С 1956 года и до конца жизни работал в МИАН.

Умер 9 мая 2004 года. Похоронен на Троекуровском кладбище в Москве.

Признание и награды

1967 — Государственная премия СССР — за цикл работ по вариациям множеств и их применениям в оценках сложности алгоритмов

1976 — член-корреспондент АН СССР

1991 — академик АН СССР

2003 — Премия имени А. Н. Колмогорова — за цикл работ «Аналитическая емкость в задачах теории приближений»

Лучшие дня

Стас Пьеха: Человек-талант Посетило:5545

Ванга: Великая предсказательница Посетило:5542

Владимир Вдовиченков: Король криминального жанра Посетило:4766

Лучшие недели

Халк Хоган. Рестлер, актер, шоумен, скандалист Посетило:6357

Стас Пьеха: Человек-талант Посетило:5545

Величайшая в мире скряга Посетило:6429