Сергей Яблонский - Sergey Yablonsky
Сергей Всеволодович Яблонский | |
|---|---|
 Сергей Яблонский
| |
| Родившийся |
6 декабря 1924 г. |
| Умер | 26 мая 1998 г. (73 года) Москва, Россия
|
| Национальность | русский |
| Альма-матер | МГУ им. |
| Награды | Ленинская премия |
| Научная карьера | |
| Поля | Математика и дискретная математика |
| Учреждения |
МГУ им. Математический институт им. В. А. Стеклова |
| Докторант |
Нина Бари Петр Новиков |
| Докторанты | Олег Лупанов , Рафаил Кричевский |
Сергей Всеволодович Яблонский ( русский : Сергей Все́володович Ябло́нский, 6 декабря 1924 - 26 мая 1998) был советским и российским математиком , одним из основоположников советской школы математической кибернетики и дискретной математики . Он является автором ряда классических результатов по синтезу, надежности и классификации систем управления ( русский язык : Управляющие системы ), термин, используемый в СССР и России для обобщения конечных автоматов , булевых схем и многозначной логики. схемы . (Термин неоднозначен, так как условно на Западе системы управления понимают как инженерную дисциплину. Неоднозначность проистекает из того, что названия двух различающихся по-русски дисциплин, а именно Системы управления и Управляющие системы , переведены на английский язык. как системы управления .)
Яблонскому приписывают помощь в преодолении давления советских идеологов на термин и дисциплину кибернетики и за создание того, что в Советском Союзе называлось математической кибернетикой как отдельной области математики . Яблонский и его ученики были одними из первых в мире, кто поднял вопросы о потенциально неотъемлемой неизбежности поиска грубой силы некоторых проблем, предшественников проблемы P = NP , хотя письмо Гёделя фон Нейману от 20 марта 1956 г. и обнаруженный в 1988 г., возможно, предшествовали им.
В России группа под руководством Яблонского пришла к выводу, что комбинаторные проблемы сложны пропорционально количеству перебора, необходимого для поиска решения. В частности, они заметили, что для многих проблем они не могли найти полезный способ организовать пространство потенциальных решений, чтобы избежать перебора методом грубой силы. Они начали подозревать, что эти проблемы имеют по своей сути неорганизованное пространство решений, и лучший метод их решения потребует перечисления экспоненциального (по размеру экземпляра проблемы) числа потенциальных решений. То есть проблемы, кажется, требуют «снимков в темноте» (для некоторой константы ), когда длина описания проблемы равна . Однако, несмотря на свой «передовой» вкус в математике, группа Яблонского так и не сформулировала эту идею достаточно точно.
биография
Детство
Яблонский родился в Москве , в семье профессора механики. Его математические способности проявились в раннем возрасте. В 1940 году стал победителем шестой московской олимпиады по математике среди общеобразовательных школ .
Война
В августе 1942 года , после завершения его первого года в МГУ «s факультет механики и математике , Яблонской, затем 17, пошел служить в Советской Армии , сражаясь на второй мировой войне в составе танковой бригады 242. Для За свою службу он был награжден двумя орденами Отечественной войны , двумя орденами Красной Звезды , орденом Славы 3-й степени и многочисленными медалями. Он вернулся к учебе после окончания войны в 1945 году и окончил его с отличием.
Послевоенный период
Яблонский окончил механико-математический факультет МГУ в 1950 году. В студенческие годы работал под руководством Нины Бари . Результатом этого сотрудничества стала его первая исследовательская работа «О сходящихся последовательностях непрерывных функций» (1950).
В 1950 году он поступил в аспирантуру механико-математического факультета, где его научным руководителем был Петр Новиков . Там Яблонский занимался вопросами выразимости в математической логике. Он подошел к этой проблеме с точки зрения теории k-значных дискретных функций . Среди проблем, рассмотренных в его докторской диссертации «Вопросы функциональной полноты в k-значном исчислении» (1953 г.), есть окончательный ответ на вопрос о полноте в 3-значной логике.
С 1953 г. Яблонский работал на кафедре прикладной математики Математического института им. В. А. Стеклова , который в 1966 г. стал самостоятельным Институтом прикладной математики . В период 1950-1960-х годов вместе с Алексеем Ляпуновым Яблонский организовал семинар по кибернетике, продемонстрировав свою поддержку новой области математики, которая была предметом значительных споров, разжигаемых советскими идеологами. Он активно участвовал в создании периодического издания «Проблемы кибернетики», первым главным редактором которого был Ляпунов. Яблонский сменил Ляпунова на посту главного редактора журнала "Проблемы кибернетики" в 1974 г. (издание изменило название на "Математические вопросы кибернетики" в 1989 г.). В 1966 году Яблонский (вместе с Юрием Журавлевым и Олегом Лупановым ) был удостоен Ленинской премии за свои работы по теории систем управления (в дискретно-математическом смысле, как объяснялось выше). В 1968 году Яблонский был избран членом- корреспондентом Академии наук Советского Союза (отделение математики).
Яблонский играют активную роль в создании факультета вычислительной математики и кибернетики в МГУ в 1970 г. В 1971 году он стал основателем заведующей кафедры математической кибернетики (первоначально кафедры теории автоматов и математической логики ) на факультете Вычислительная математика и кибернетика .