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