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

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

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

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

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

Рекомендации

1. Сипсер, М. (1992), История и статус вопроса P по сравнению с NP, в «Proceedings of the 24th Annual ACM Symposium on theory of Computing», стр. 603–618.
2. Теория вычислительной сложности (2004), Стивен Рудич, Ави Виджерсон, Редакторы, Американское математическое общество, стр.12.
3. История информатики в России. Ученые и их школы. Сергей Всеволодович Яблонский (2003) [1], Валерий Борисович Алексеев, Издательство Наука, стр. 241.
4. Яблонский Биография С. В. Яблонского на сайте кафедры математической кибернетики МГУ. (на русском)