Сергей Яблонский

Sergey Vsevolodovich Yablonsky
Сергей Яблонский
Рожденный	( 1924-12-06 ) 6 декабря 1924 г. Москва , Россия
Умер	26 мая 1998 г. (26 мая 1998 г.) (73 года) Москва, Россия
Национальность	Русский
Альма-матер	Московский Государственный Университет
Награды	Ленинская премия
Научная карьера
Поля	Математика и дискретная математика
Учреждения	Московский Государственный Университет Математический институт им. Стеклова Институт прикладной математики
Докторантура	Нина Бари Pyotr Novikov
Докторанты	Олег Лупанов , Рафаил Кричевский

Сергей Всеволодович Яблонский 6 ( декабря 1924 — 26 мая 1998) — советский и российский математик , один из основателей советской школы математической кибернетики и дискретной математики . Он является автором ряда классических результатов по синтезу, надежности и классификации систем управления ( русский : Управляющие системы ), термина, используемого в СССР и России для обобщения конечных автоматов , булевых схем и многозначной логики. цепи .

Яблонскому приписывают помощь в преодолении давления со стороны советских идеологов против термина и дисциплины кибернетики и в создании того, что в Советском Союзе называлось математической кибернетикой, как отдельной области математики . Яблонский и его ученики были одними из первых в мире, кто поднял вопросы о потенциально неизбежности поиска методом грубой силы для некоторых проблем, предшественника проблемы P = NP , хотя фон письмо Гёделя Нейману от 20 марта 1956 г. и открытые в 1988 г., возможно, предшествовали им.

В России группа под руководством Яблонского пришла к выводу, что комбинаторные задачи сложны пропорционально количеству грубого поиска, необходимого для поиска решения. В частности, они заметили, что для многих проблем не удалось найти полезный способ организовать пространство потенциальных решений, чтобы избежать поиска методом грубой силы. Они начали подозревать, что эти проблемы имеют по своей сути неорганизованное пространство решений, и лучший метод их решения потребует перебора экспоненциального (по размеру экземпляра задачи) числа потенциальных решений. То есть проблемы, похоже, требуют $c^{n}$ "выстрелы в темноте" (для какого-то постоянного $c$) когда длина описания проблемы $n$. Однако, несмотря на свой «передовой» математический вкус, группа Яблонского так и не сформулировала эту идею точно.

Биография

Детство

Сергей Яблонский

Яблонский родился в Москве , в семье профессора механики. Его математические таланты проявились в раннем возрасте. В 1940 году он стал победителем шестой Московской общеобразовательной математической олимпиады .

Война

В августе 1942 года, после окончания первого курса , МГУ механико-математического факультета 17-летний Яблонский отправился служить в Советскую Армию , сражаясь во Второй мировой войне в составе 242-й танковой бригады. За службу он награжден двумя орденами Отечественной войны , двумя орденами Красной Звезды , орденом Славы 3-й степени, многочисленными медалями. Он вернулся к учебе после окончания войны в 1945 году и окончил ее с отличием.

Послевоенный период

Яблонский окончил механико-математический факультет МГУ в 1950 году. В студенческие годы работал под руководством Нины Бари . Результатом этого сотрудничества стала его первая исследовательская работа «О сходящихся последовательностях непрерывных функций» (1950).

В 1950 году он поступил в аспирантуру механико-математического факультета, где его руководителем был Петр Новиков . Там исследования Яблонского касались вопросов выразимости в математической логике. Он подошел к этой проблеме с точки зрения теории k-значных дискретных функций . Среди проблем, которые были рассмотрены в его кандидатской диссертации на тему «Вопросы функциональной полноты в k-значном исчислении» (1953), есть окончательный ответ на вопрос полноты в трехзначной логике.

С 1953 года Яблонский работал на кафедре прикладной математики Математического института им. Стеклова , который в 1966 году стал отдельным Институтом прикладной математики . В период 1950-х и 1960-х годов Яблонский вместе с Алексеем Ляпуновым организовал семинар по кибернетике, продемонстрировав свою поддержку новой области математики, которая была предметом серьезных споров, разжигавшихся советскими идеологами. Он активно участвовал в создании периодического издания «Проблемы кибернетики», первым главным редактором которого был Ляпунов. Яблонский сменил Ляпунова на посту главного редактора журнала «Проблемы кибернетики» в 1974 году (издание сменило название на «Математические вопросы кибернетики» в 1989 году). В 1966 году Яблонский (вместе с Юрием Журавлевым и Олегом Лупановым ) был удостоен Ленинской премии за работы по теории систем управления (в дискретно-математическом смысле, как пояснялось выше). В 1968 году Яблонский был избран членом-корреспондентом Академия наук Советского Союза (отделение математики).

Яблонский сыграл активную роль в создании факультета вычислительной математики и кибернетики в МГУ в 1970 году. В 1971 году он стал заведующим-основателем кафедры математической кибернетики (первоначально кафедры теории автоматов и математической логики ) на факультете вычислительной техники. Вычислительная математика и кибернетика .