Главная › Воспитание › Гаккель леонид евгеньевич. Леонид Гаккель: Размышления о Гилельсе

Гаккель леонид евгеньевич. Леонид Гаккель: Размышления о Гилельсе

→
Россия Россия

Научная сфера: Место работы: Учёная степень: Учёное звание: Альма-матер : Научный руководитель: Награды и премии:

Серге́й Все́володович Ябло́нский (6 декабря - 26 мая ) - советский и российский математик, член-корреспондентом РАН (c 1968), один из основателей отечественной школы математической кибернетики . Автор ряда классических работ по проблемам синтеза, надёжности и контроля управляющих систем.

Биография

Сергей Всеволодович родился 6 декабря 1924 года в семье студента-заочника физико-математического факультета 1-го Московского государственного университета Всеволода Яблонского (1901-1963) - будущего известного учёного, доктора технических наук, профессора, заслуженного деятеля науки и техники РСФСР.

Основополагающее значение имеют работы С. В. Яблонского по алгоритмическим трудностям синтеза минимальных схем, по проблемам полноты функциональных систем , по надёжности и контролю управляющих систем.

Человек широких взглядов, он держал в поле зрения многие научные направления, старался поддержать всё перспективное, а в умении правильно оценить новое ему не было равных. Научная школа С. В. Яблонского, сложившаяся в Москве, вышла далеко за её пределы.

Перечень основных работ

Основные труды по теории управляющих систем, исследованию функциональных систем с операциями, вопросам контроля и надёжности управляющих систем, изучению алгоритмических трудностей синтеза управляющих систем.

Яблонский С. В. О суперпозициях функций алгебры логики. - Матем. сб., 1952. - Т. 30 (72) , № 2 . - С. 270-360 .
Яблонский С. В. Функциональные построения в k -значной логике // Сборник статей по математической логике и её приложениям к некоторым вопросам кибернетики: Труды МИАН СССР. - М .: Изд-во АН СССР, 1958. - Т. 51 . - С. 5-142 .
Яблонский С. В. Нижние мощностные оценки для сложности реализации функций из Pk схемами из функциональных элементов в произвольном базисе. Дискрет. матем., 6:4 (1994), с. 3-9
Яблонский С. В. О построении тупиковых кратных экспериментов для автоматов. Тр. МИАН СССР, 133 (1973), с. 263-272
Чегис И. А., Яблонский С. В. Логические способы контроля работы электрических схем. Тр. МИАН СССР, 51 (1958), с. 270-360
Яблонский С. В. О классах функций алгебры логики, допускающих простую схемную реализацию.

УМН, 12:6(78) (1957), с. 189-196

Яблонский С. В. О суперпозициях функций алгебры логики. Матем. сб., 30(72):2 (1952), с. 329-348

Монографии

Функции алгебры логики и классы Поста. - М .: Наука, 1966.
Предполные классы в многозначных логиках. - М .: МЭИ, 1997.

Учебники:

Яблонский С. В. Введение в дискретную математику: Учебное пособие для вузов. - 6-е изд. - М .: Высшая школа, 2010. - 384 с. - ISBN 978-5-06-004681-6 .

Награды и премии

Напишите отзыв о статье "Яблонский, Сергей Всеволодович"

Примечания

Ссылки

на официальном сайте РАН

В данной статье или разделе имеется или внешних ссылок , но источники отдельных утверждений остаются неясными из-за отсутствия сносок .

Утверждения, не , могут быть поставлены под сомнение и удалены. Вы можете улучшить статью, внеся более точные указания на источники.

Отрывок, характеризующий Яблонский, Сергей Всеволодович

– Петр Кирилыч, идите же! Ведь мы узнали! Это удивительно! – кричала она, протягивая ему руку. – Как это вы? Зачем вы так?
Пьер взял протянутую руку и на ходу (так как карета. продолжала двигаться) неловко поцеловал ее.
– Что с вами, граф? – спросила удивленным и соболезнующим голосом графиня.
– Что? Что? Зачем? Не спрашивайте у меня, – сказал Пьер и оглянулся на Наташу, сияющий, радостный взгляд которой (он чувствовал это, не глядя на нее) обдавал его своей прелестью.
– Что же вы, или в Москве остаетесь? – Пьер помолчал.
– В Москве? – сказал он вопросительно. – Да, в Москве. Прощайте.
– Ах, желала бы я быть мужчиной, я бы непременно осталась с вами. Ах, как это хорошо! – сказала Наташа. – Мама, позвольте, я останусь. – Пьер рассеянно посмотрел на Наташу и что то хотел сказать, но графиня перебила его:
– Вы были на сражении, мы слышали?
– Да, я был, – отвечал Пьер. – Завтра будет опять сражение… – начал было он, но Наташа перебила его:
– Да что же с вами, граф? Вы на себя не похожи…
– Ах, не спрашивайте, не спрашивайте меня, я ничего сам не знаю. Завтра… Да нет! Прощайте, прощайте, – проговорил он, – ужасное время! – И, отстав от кареты, он отошел на тротуар.
Наташа долго еще высовывалась из окна, сияя на него ласковой и немного насмешливой, радостной улыбкой.

Пьер, со времени исчезновения своего из дома, ужа второй день жил на пустой квартире покойного Баздеева. Вот как это случилось.
Проснувшись на другой день после своего возвращения в Москву и свидания с графом Растопчиным, Пьер долго не мог понять того, где он находился и чего от него хотели. Когда ему, между именами прочих лиц, дожидавшихся его в приемной, доложили, что его дожидается еще француз, привезший письмо от графини Елены Васильевны, на него нашло вдруг то чувство спутанности и безнадежности, которому он способен был поддаваться. Ему вдруг представилось, что все теперь кончено, все смешалось, все разрушилось, что нет ни правого, ни виноватого, что впереди ничего не будет и что выхода из этого положения нет никакого. Он, неестественно улыбаясь и что то бормоча, то садился на диван в беспомощной позе, то вставал, подходил к двери и заглядывал в щелку в приемную, то, махая руками, возвращался назад я брался за книгу. Дворецкий в другой раз пришел доложить Пьеру, что француз, привезший от графини письмо, очень желает видеть его хоть на минутку и что приходили от вдовы И. А. Баздеева просить принять книги, так как сама г жа Баздеева уехала в деревню.
– Ах, да, сейчас, подожди… Или нет… да нет, поди скажи, что сейчас приду, – сказал Пьер дворецкому.
Но как только вышел дворецкий, Пьер взял шляпу, лежавшую на столе, и вышел в заднюю дверь из кабинета. В коридоре никого не было. Пьер прошел во всю длину коридора до лестницы и, морщась и растирая лоб обеими руками, спустился до первой площадки. Швейцар стоял у парадной двери. С площадки, на которую спустился Пьер, другая лестница вела к заднему ходу. Пьер пошел по ней и вышел во двор. Никто не видал его. Но на улице, как только он вышел в ворота, кучера, стоявшие с экипажами, и дворник увидали барина и сняли перед ним шапки. Почувствовав на себя устремленные взгляды, Пьер поступил как страус, который прячет голову в куст, с тем чтобы его не видали; он опустил голову и, прибавив шагу, пошел по улице.
Из всех дел, предстоявших Пьеру в это утро, дело разборки книг и бумаг Иосифа Алексеевича показалось ему самым нужным.
Он взял первого попавшегося ему извозчика и велел ему ехать на Патриаршие пруды, где был дом вдовы Баздеева.
Беспрестанно оглядываясь на со всех сторон двигавшиеся обозы выезжавших из Москвы и оправляясь своим тучным телом, чтобы не соскользнуть с дребезжащих старых дрожек, Пьер, испытывая радостное чувство, подобное тому, которое испытывает мальчик, убежавший из школы, разговорился с извозчиком.
Извозчик рассказал ему, что нынешний день разбирают в Кремле оружие, и что на завтрашний народ выгоняют весь за Трехгорную заставу, и что там будет большое сражение.
Приехав на Патриаршие пруды, Пьер отыскал дом Баздеева, в котором он давно не бывал. Он подошел к калитке. Герасим, тот самый желтый безбородый старичок, которого Пьер видел пять лет тому назад в Торжке с Иосифом Алексеевичем, вышел на его стук.
– Дома? – спросил Пьер.
– По обстоятельствам нынешним, Софья Даниловна с детьми уехали в торжковскую деревню, ваше сиятельство.
– Я все таки войду, мне надо книги разобрать, – сказал Пьер.
– Пожалуйте, милости просим, братец покойника, – царство небесное! – Макар Алексеевич остались, да, как изволите знать, они в слабости, – сказал старый слуга.
Макар Алексеевич был, как знал Пьер, полусумасшедший, пивший запоем брат Иосифа Алексеевича.
– Да, да, знаю. Пойдем, пойдем… – сказал Пьер и вошел в дом. Высокий плешивый старый человек в халате, с красным носом, в калошах на босу ногу, стоял в передней; увидав Пьера, он сердито пробормотал что то и ушел в коридор.
– Большого ума были, а теперь, как изволите видеть, ослабели, – сказал Герасим. – В кабинет угодно? – Пьер кивнул головой. – Кабинет как был запечатан, так и остался. Софья Даниловна приказывали, ежели от вас придут, то отпустить книги.
Пьер вошел в тот самый мрачный кабинет, в который он еще при жизни благодетеля входил с таким трепетом. Кабинет этот, теперь запыленный и нетронутый со времени кончины Иосифа Алексеевича, был еще мрачнее.
Герасим открыл один ставень и на цыпочках вышел из комнаты. Пьер обошел кабинет, подошел к шкафу, в котором лежали рукописи, и достал одну из важнейших когда то святынь ордена. Это были подлинные шотландские акты с примечаниями и объяснениями благодетеля. Он сел за письменный запыленный стол и положил перед собой рукописи, раскрывал, закрывал их и, наконец, отодвинув их от себя, облокотившись головой на руки, задумался.
Несколько раз Герасим осторожно заглядывал в кабинет и видел, что Пьер сидел в том же положении. Прошло более двух часов. Герасим позволил себе пошуметь в дверях, чтоб обратить на себя внимание Пьера. Пьер не слышал его.
– Извозчика отпустить прикажете?
– Ах, да, – очнувшись, сказал Пьер, поспешно вставая. – Послушай, – сказал он, взяв Герасима за пуговицу сюртука и сверху вниз блестящими, влажными восторженными глазами глядя на старичка. – Послушай, ты знаешь, что завтра будет сражение?..
– Сказывали, – отвечал Герасим.
– Я прошу тебя никому не говорить, кто я. И сделай, что я скажу…
– Слушаюсь, – сказал Герасим. – Кушать прикажете?
– Нет, но мне другое нужно. Мне нужно крестьянское платье и пистолет, – сказал Пьер, неожиданно покраснев.
– Слушаю с, – подумав, сказал Герасим.
Весь остаток этого дня Пьер провел один в кабинете благодетеля, беспокойно шагая из одного угла в другой, как слышал Герасим, и что то сам с собой разговаривая, и ночевал на приготовленной ему тут же постели.
Герасим с привычкой слуги, видавшего много странных вещей на своем веку, принял переселение Пьера без удивления и, казалось, был доволен тем, что ему было кому услуживать. Он в тот же вечер, не спрашивая даже и самого себя, для чего это было нужно, достал Пьеру кафтан и шапку и обещал на другой день приобрести требуемый пистолет. Макар Алексеевич в этот вечер два раза, шлепая своими калошами, подходил к двери и останавливался, заискивающе глядя на Пьера. Но как только Пьер оборачивался к нему, он стыдливо и сердито запахивал свой халат и поспешно удалялся. В то время как Пьер в кучерском кафтане, приобретенном и выпаренном для него Герасимом, ходил с ним покупать пистолет у Сухаревой башни, он встретил Ростовых.

1 го сентября в ночь отдан приказ Кутузова об отступлении русских войск через Москву на Рязанскую дорогу.

В. Б. Алексеев

Сергей Всеволодович Яблонский

Огромную роль в становлении и развитии кибернетики сыграл Сергей Всеволодович Яблонский (1924-1998) – выдающийся русский ученый, один из основателей отечественной школы математической кибернетики и дискретной математики.

С. В. Яблонский родился 6 декабря 1924 г. в Москве, в семье профессора механики. Его математическое дарование проявилось еще в школе, в 1940 г. он стал победителем 6-й Московской математической олимпиады школьников. Окончив школу, он поступил в Московский университет на механико-математический факультет . Но это был 1941 год, и война надолго оторвала С. В. Яблонского от учебы. Осенью 1942 г., после окончания первого курса он 18-летним юношей ушел на фронт и в составе 242 танкового полка прошел трудный боевой путь по дорогам Великой Отечественной войны. О доблести и самоотверженности Сергея Всеволодовича говорят его боевые награды – два ордена Отечественной войны, два ордена Красной Звезды, орден Славы 3-й степени, боевые медали.

К занятиям любимой наукой С. В. Яблонский смог вернуться лишь в победном 1945 г. Возвратившись в МГУ , он активно включился в учебу и в 1950 г. с отличием окончил механико-математический факультет МГУ . Научные исследования в студенческие годы он вел под руководством Нины Карловны Бари. В 1950 г. он опубликовал в "Вестнике Московского университета" свою первую научную работу "О сходящихся последовательностях непрерывных функций".

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

С 1953 г. Сергей Всеволодович начал работать в Отделении прикладной математики Математического института им. В. А. Стеклова, которое позднее было преобразовано в Институт прикладной математики . Он продолжил исследования в области дискретных многозначных функций и в 1958 г. опубликовал в "Трудах Математического института им. В. А. Стеклова" (т. 51) большую обзорную статью "Функциональные построения в k-значной логике", в которой удачно систематизировал накопленные к тому времени результаты в этой области. Эта статья сыграла огромную роль в становлении дискретной математики и математической кибернетики и на протяжении ряда лет была основным учебным пособием по теории дискретных функций для многих исследователей.

В это же время активно включился в исследование проблем, связанных с синтезом логических устройств. Среди результатов этого периода важное место занимают его работы (совместно с И. А. Чегис ) о тестировании электрических схем. Их работа "Логические способы контроля работы электрических схем", опубликованная в 1958 г. в том же 51 томе "Трудов МИАН", представляла новый взгляд на проблемы построения тестов и дала толчок развитию комбинаторно-логических методов как в теории надежности схем, так и в распознавании образов.

Изучая логические вопросы в теории схем, Сергей Всеволодович непосредственно сталкивался и с новым математическим термином "кибернетика", вокруг которого шли философские и идеологические споры. Глубоко понимая важность математических проблем, связанных с кибернетикой, Яблонский сразу же активно встал на ее защиту. Большое влияние в этом оказал на него , вместе с которым они в 50-х и 60-х годах проводили знаменитый семинар по кибернетике. С. В. принял активное участие в организации периодического сборника "Проблемы кибернетики", издание которого начал в 1958 г. А. А. Ляпунов.

Осознавал важность выделения в кибернетике чисто математических вопросов и отделение их от философии и идеологии. Итогом его анализа явилась опубликованная в 1959 г. в сборнике "Проблемы кибернетики" статья "Основные понятия кибернетики", в которой выделено и математически формализовано понятие управляющей системы, указаны проблемы и направления развития теории управляющих систем. Разъяснению и пропаганде идей кибернетики Сергей Всеволодович уделял большое внимание, о чем говорят его доклады, представленные на третьем (1956 г., с , и И. А. Полетаевым ) и четвертом Всесоюзных математических съездах, на Международном конгрессе по обработке информации ИФИП-68, на других конференциях, а также его публикации по теоретическим и прикладным проблемам кибернетики: статья в "Морском сборнике" (1960 г., с и ), ротапринт Института мировой экономики и международных отношений (1961 г., с ), статья в сборнике "Проблемы кибернетики" (1963 г., с ).

С 1958 г. возглавил отдел математической кибернетики Института прикладной математики , созданный им совместно с . В этот период С. В. проводит исследования, связанные с проблемами сложности алгоритмов для минимизации схем. Полученные им в этом направлении важные результаты, объясняющие трудности в построении минимальных схем, вошли в его докторскую диссертацию "О некоторых математических вопросах теории управляющих систем", которую он успешно защитил в 1962 г.

В 1966 г. С. В. Яблонский (вместе с Ю. И. Журавлевым и О. Б. Лупановым ) был удостоен Ленинской премии за цикл работ по теории управляющих систем. В 1968 г. он был избран членом-корреспондентом АН СССР по Отделению математики, в работе которого он принял самое активное участие, являясь в течение ряда лет заместителем академика-секретаря и членом бюро этого Отделения. Он был одним из основателей и действительным членом Академии криптографии, в которой также активно работал.

Сергей Всеволодович всегда понимал важность дискретных методов в теории управляющих систем и необходимость развития различных направлений дискретной математики как основы для построения и анализа дискретных моделей в различных приложениях.

Он внес решающий вклад в координацию и развитие научных исследований в области математической кибернетики и дискретной математики, глубоко понимая необходимость обмена информацией о новых научных результатах и поддержки исследований в данных направлениях. Большую роль в этом сыграл "пятничный" семинар по математическим вопросам кибернетики, который регулярно работал в МГУ под его руководством более 30 лет и продолжает работу и сейчас под руководством члена-корреспондента РАН О. Б. Лупанова – ученика С. В. Яблонского . На этом семинаре обсуждались новые наиболее интересные результаты в области математической кибернетики и дискретной математики, с которыми выступали математики не только Москвы, но и других городов, а также других стран. Сам факт выступления на этом семинаре уже являлся высокой оценкой полученных результатов.

С. В. Яблонский принимал активное участие в организации и проведении первых Всесоюзных конференций по проблемам теоретической кибернетики, а затем в течение многих лет был бессменным председателем Оргкомитета этих конференций. Он активно способствовал становлению и росту научных коллективов в Нижнем Новгороде, Новосибирске, Казани, Саратове, Иркутске и других городах.

Большую роль в популяризации теории дискретных функций сыграла изданная С. В. Яблонским в 1966 г., совместно с его учениками Г. П. Гавриловым и В. Б. Кудрявцевым , книга "Функции алгебры логики и классы Поста".

С 1974 г. – главный редактор сборников "Проблемы кибернетики" (с 1989 г. они выходят под названием "Математические вопросы кибернетики"). Он принял активное участие в работе над "Математической энциклопедией", где разрабатывал и редактировал раздел, посвященный дискретной математике и математической кибернетике. Совместно с О. Б. Лупановым , он подготовил к изданию широко известный среди специалистов сборник статей "Дискретная математика и математические вопросы кибернетики".

Научные работы С. В. в области дискретной математики и математической кибернетики получили всемирную известность, были переведены на многие языки и существенно определили облик современной математики.

Огромен вклад С. В. Яблонского в подготовку кадров в области математической кибернетики и дискретной математики. Параллельно с работой в Институте прикладной математики Сергей Всеволодович с 1954 г. вел преподавание на механико-математическом факультете МГУ . Здесь он разрабатывал и оттачивал спецкурсы "Введение в дискретную математику" и "Основы кибернетики". С 1963 г. он – профессор МГУ .

Сергей Всеволодович принял активное участие в организации в МГУ в 1970 г. факультета вычислительной математики и кибернетики (ВМиК ), где с 1971 г. создал и возглавил кафедру теории автоматов и математической логики, которая вскоре была переименована в кафедру математической кибернетики. Эта кафедра, которой бессменно руководил С. В. Яблонский, подготовила несколько сотен специалистов в области математической кибернетики и дискретной математики.

На факультете ВМиК Сергей Всеволодович начал чтение курсов "Введение в дискретную математику" и "Основы кибернетики" – уже как обязательных курсов для студентов. Разработанная им программа этих курсов легла позднее в основу курса "Дискретная математика", принятого для университетов всей страны, что оказало большое влияние на ознакомление с основами дискретной математики студентов-математиков всего Советского Союза.

Сергей Всеволодович организовывал Всесоюзные методические совещания по проблемам преподавания дискретной математики. До сих пор основным учебником по дискретной математике в нашей стране и некоторых других странах является изданный в 1979 и 1986 гг. учебник С. В. Яблонского "Введение в дискретную математику".

Много работал со студентами и аспирантами, ставя перед ними задачи достаточно широкого спектра. Под его руководством выполнено и защищено более 25 кандидатских диссертаций, среди его учеников – доктора наук, члены научных академий. Уже несколько поколений учеников и последователей Сергея Всеволодовича образуют созданную им мощную научную школу, объединяющую исследователей нашей страны и ряда других стран.

Активное участие принял в организации Международного математического центра им. С. Банаха . Он долгое время был членом совета этого Центра и организовывал проведение в Центре семестров по дискретной математике.

Много времени и сил посвятил С. В. Яблонский аттестации научных кадров, работая в специализированных советах по защите диссертаций и в ВАК СССР.

За большие заслуги в области научно-организационной деятельности Сергей Всеволодович был награжден орденом Трудового Красного Знамени.

Он работал в редколлегиях ряда научных журналов, до последних дней был членом редколлегии журнала "Дискретная математика".

С. В. Яблонского отличало предельно доброе и внимательное отношение к людям, острая восприимчивость и глубокое понимание новых идей, любовь к Родине, верность своему долгу ученого и гражданина России. В 1953 г. он вступил в ряды КПСС и до конца жизни остался верен своим убеждениям.

Доцент кафедры информационных технологий в менеджменте

ОБРАЗОВАНИЕ И УЧЕНЫЕ СТЕПЕНИ

SAP Cirtified Business Associate with SAP ERP 6.0, SAP, Cirtificate ID: 0009313711, 2012.
TERP 10 SAP ERP - Integration of Business Processes, Санкт-Петербургский государственный политехнический университет, Cirtificate ID: 1384/12, 2012.
Программа «Предоставление информационных сервисов», Гарвардская школа бизнеса, Сертификат, США, 2010.
Программа «Предпринимательство в информационно-коммуникационных технологиях», сертификат of IST-Business, Региональный инновационный центр Гамбурга, Германия, 2002.
Программа повышения квалификации, Сертификаты Advanced Oracle 8i Programming, Application Development using Oracle 8i, Oracle 8i Advanced Database Administration МГТУ им. Баумана, Россия, 2001.
Кандидат технических наук, Ленинградский электротехнический институт (ЛЭТИ), 1982.
Аспирантура, Ленинградский институт инженеров железнодорожного транспорта, Электротехнический факультет (кафедра ЭВМ), 1976-1980.
Диплом специалиста (с отличием), специальность «ЭВМ», Ленинградский институт инженеров железнодорожного транспорта, 1975.

НАУЧНЫЕ ИНТЕРЕСЫ

Управление большими данными и знаниями
Цифровая экономика, цифровой бизнес и предпринимательство
Цифровая трансформация предприятий
Многосторонние платформы и рынки
Цифровой маркетинг
Advanced Analytics
ИТ инновации
Компьютерная лингвистика, получение, представление и обработка знаний из текстов и интернета (text mining)
Облачные вычисления
Kорпоративные информационные системы

ГРАНТЫ

Разработка концепции основных платформенных рынков, экосистем и бизнес-моделей в рамках развития российской Национальной технологической инициативы (НТИ), ФГБОУ ВО "Санкт-Петербургский государственный университет" грант 16.23.1461.2017, 2017-2018.
Обмен знаниями в многосторонних платформах и его влияние на результаты деятельности фирм, ФГБОУ ВО "Санкт-Петербургский государственный университет" грант 16.38.378.2015, 2015-2016.
«Интеллектуальные Сервисы поддержки ПОРТалов знаний на основе онтологий (ИнС-ПОРТ)» (грант РФФИ);
“Многосторонние платформы: методы описания, анализ бизнес-моделей российских и зарубежных компаний, ФГБОУ ВО "Санкт-Петербургский государственный университет" грант 16.23.981.2012, 2012-2013.
«Структурирование знаний и КОнтента МЕтодами группового дизайна онТологий (КОМЕТ)» (грант РФФИ).
Методы формирования семантической метаинформации для слабоструктурированных документов на основе технологий Semantic Web (СЕМАФОР) (грант РФФИ).
Yandex grant №103003 “Russian/English Wordnet Multilanguage Index Development”, 2005.
Oxford University Press Research Grant, 2003.
30+ проектов по разработке и внедрению ИТ платформ в России (1980-2015).

НАГРАДЫ

2018 - Почетный работник сферы образования Российской Федерации.
2017 - IBM award for bringing Scientific and Technological innovations to an increasingly global research and education market place, Hawaii International conference on Systems Science 2017.
2015 - IBM Faculty award in Cloud Analytics for the new course development on Cloud Analytics focusing on the emergence of trends such as “Big Data”, “Cloud and in-memory computing”, “Text and Data mining” and the “Internet of Things” in IBM Watson Analytics. See: http/www.research.ibm.com/university/awards/faculty_innovatio n_2015.shtml
European Silver Seal of e-Excelence (rewarding excellence in innovation marketing) for http://www.babelmatrix.org (co-inventor together with Votisky Zsuzsa).

ОСНОВНЫЕ ПУБЛИКАЦИИ (ОБЩЕЕ ЧИСЛО — 200+ )

Статьи в научных и профессиональных журналах

Yablonsky, S. (2018). A Multidimensional Framework for Digital Platform Innovation and Management: From Business to Technological Platforms, Systems Research and Behavioral Science, Volume35, Issue4, Scopus. DOI: http://dx.doi.org/10.1002/sres.2544
Yablonsky, S. (2017). Multidimensional cloud-enabled innovations for financial services, Int. J. Business Excellence, Vol. 11, No. 4, 2017, pp.464-486, Scopus. DOI: http://dx.doi.org/10.1504/IJTMKT.2016.077394
Yablonsky, S. (2016). Crowdfunding Innovations, Int. J. Services, Economics and Management (IJSEM), Vol. 7, Nos. 2/3/4, 2016.
Yablonsky, S. (2016). Multi-sided search platforms: global and local, The International Journal of Technology Marketing, Vol. 11, No. 3, 2016 p. 319-340.
Yablonsky, S. (2014). E-finance innovation services in Russia, International Journal of Business Innovation and Research, Special Issue on: "Innovation for Financial Services", Volume 8, Number 5, 2014, pp. 523-551. http://inderscience.metapress.com/content/q353m403232386v4/
Yablonsky, S. (2013). Multisided Platforms and Markets: Basic Approaches, Concepts and Practices // The Russian Management Journal, Vol.11, No.4, 2013. pp. 57-78 (in Russian). Link >>
Muravski, D., Smirnova, M., Yablonsky, S. (2013). Brand management in multi-sided platforms: the role of co-branding”, Marketing and Marketing Research, N 5, 2013
Yablonsky, S. (2011). Introduction to the Ecosystem of "Cloud Computing" // Software Engineering. 2011. No. 2. pp. 27-38 (in Russian)
Yablonsky, S., Suhonogov, A. Templing, O. Samonina (2019). Automated Information Management System of the University // Software and Systems. 2009. No. 4. (in Russian),
Yablonsky, S. (2011). Semantic Web Framework for Very Large Ontologies Development // Polibit. 2009. Issue 39. pp. 19-26.
Yablonsky, S., Suhonogov, A. (2011). Wordnet Lexical Ontology in Semantic Web Technologies // Software and Systems. 2009. No. 4. P. 5 (in Russian) http://www.swsys.ru/index.php?page=article&id=2359
Yablonsky, S. (2011). Oracle: In support of Education Development // Higher Education in Russia. 2008. No. 11. P. 69-74 (with Y. Gorvitz, A. Kornienko) (in Russian)
Yablonsky, S. (2003). Computing in Russian. An Overview of the Cyrillic Script, Grammar and Standards // International Journal Multilingual Computing & Technology. 2003. Vol. 14 (4).

Учебники

Lecky,E., Pankratov, V., Yakovlev, V., Yablonsky, S. (2000). Information Technologies in Railroad Transport. M., 2000 (in Russian).

Монографии, главы в монографиях и статьи в сборниках научных трудов

Yablonsky, S. (2018). Multi-Sided Platforms (MSPs) and Sharing Strategies in the Digital Economy: Emerging Research and Opportunities, IGI Global, 192 p., https://www.igi-global.com/book/multi-sided-platforms-msps-sharing/189158

https://www.igi-global.com/chapter/e-finance-services-in-russia/149037
Yablonsky, S. (2017).Smart Wearable Multi-sided Fashion Product Platforms Business Models and ICT Technologies for the Fashion Supply Chain, Lecture Notes in Electrical Engineering Series, Volume 413, 2017, pp 135-150, book-chapter, Scopus. DOI: http://dx.doi.org/10.1007/978-3-319-48511-9_12 , Springer: http://link.springer.com/chapter/10.1007/978-3-319-48511-9_12
Yablonsky, S. (2016). Chapter 5. Intermediaries in e-commerce // In: Encyclopedia of E-Commerce Development, Implementation, and Management, IGI Global, 2016, pp.48-73. https://www.igi-global.com/chapter/intermediaries-in-e-commerce/148948

Partly available in Google books

Yablonsky, S. (2016). Chapter 87. E-finance services in Russia // In: Encyclopedia of E-Commerce Development, Implementation, and Management, IGI Global, 2016, pp. 1215-1228. https://www.igi-global.com/chapter/e-finance-services-in-russia/149037
Yablonsky, S. (2014). New Capabilities For Russian and Ukrainian Language Learning Based on the Language Processor Russicon // A. Essen, S. Jager, J. Nerbonne (Ed.) Language Teaching and Language Technology, NY, Routledge, 2014 (1998), 242 pages, pp. 53-61
Yablonsky, S. (2014). Chapter Eight. ICT-based Financial Innovations // In: "Innovation in financial services: a dual ambiguity" ed. Mention, A-L., Torkkeli, M., Cambridge Scholars Publishing, 2014, pp.184-224.
Yablonsky, S. (2017). Multidimensional Platform Innovation: from IT Platforms to Leadership Platforms, In Proceeding of the XXVIII ISPIM Innovation Conference “Composing the Innovation Symphony”, Vienna, Austria, 18-21 June, 2017.
Faizullov, I., Yablonsky, S. (2017). Modern Advanced Analytics Platforms and Predictive Models for Stock Price Forecasting: IBM Watson Analytics Case // In: The Proceedings of the Hawaii International Conference on System Sciences HICSS-50: January 4-7, 2017. Available at: https://scholarspace.manoa.hawaii.edu/bitstream/10125/41281/1/paper0132.pdf
Yablonsky, S. (2017). Innovation Crowdsourcing Intermediaries: Input Supplier, Multi-sided Platform or Reseller? // In: The Proceedings of the XXVII ISPIM Innovation Conference - Blending Tomorrow’s Innovation Vintage, Porto, Portugal, 2016.
Yablonsky, S. (2016). Digital Marketing Intermediaries // In: The Proceedings of the 4th International Conference on Contemporary Marketing Issues, Heraklion, Greece, 2016.
Yablonsky, S. (2016). IOT Wearable Multi-sided Platforms // In: The Proceedings of the IT4Fashion Industrial Conference, Florence, Italy, 2016, (forthcoming).
Yablonsky, S. (2013). Multi-sided Emerging Markets and Platforms: A Case of Russia // In: Proceedings of the 27th Annual British Academy of Management Conference “Managing to Make a Difference”, 2013.
Yablonsky, S. (2013). Platform-driven Financial Innovations // In: The Proceedings of the 3d Innovation for Financial Services Summit, Singapore, 2013.
Yablonsky, S. (2013). Web 2.0/3.0 Technology in Lexical Ontology Development: English-Russian WordNet 2.0 // In: The Proceedings of the 4th International Conference KESW 2013 “Knowledge Engineering and the Semantic Web”, Springer, 2013, P. 202-213.
Yablonsky, S. (2013). Network Platforms Governance // In: The Proceedings of the 1st International OFEL Conference on Corporate Governance, ISBN: 978-953-57413-1-2, Dubrovnik, 2013.
Yablonsky, S. (2013). IT-driven Financial Innovations // In: The Proceedings of the 2nd Innovation for Financial Services Summit, Luxembourg, Grand-Duchy of Luxembourg, 2012.
Yablonsky, S. (2010). English-Russian WordNet for Multilingual Mappings // In: The Proceedings of the 2010 Workshop on Cross-Cultural and Cross-Lingual Aspects of the Semantic Web Shanghai, China, 2010. P. 35-43.
Yablonsky, S. (2010). Cloud Service Innovation Ontology Development // In: The Proceedings of the XXI ISPIM Conference - The Dynamics of Innovation, Bilbao, Spain, 2010.
Balkova, V., Suhonogov, A., Yablonsky, S. (2008). Some Issues in the Construction of a Russian WordNet Grid // In: The Proceedings of the Forth International WordNet Conference, 2008.
Yablonsky, S. (2003). Russian morphology: resources and Java software applications // In: The Proceedings of the 2003 EACL Workshop on Morphological Processing of Slavic Languages, Budapest, Hungary.
Balkova, V., Suhonogov, A., Yablonsky, S. (2004). Russian WordNet. From UML-notation to Internet/Intranet Database Implementation // Proceedings of the Second International WordNet Conference, GWC 2004. Brno, Czech Republic, 2004 (with V. Balkova, A. Suhonogov).
Yablonsky, S. (1999). Russian morphological analysis // In: The Proceedings of the VEXTAL: Venecia per il Tratamento Automatico delle Lingue. Venice, Italy, 1999. pp. 83-90.
Yablonsky, S. (1998). Russicon Slavonic Language Resources and Software // In: The Proceedings of the First International Conference on Language Resources & Evaluation, Granada, Spain, 1998.
Yablonsky, S., Belyaev, B., Surcis, A. (1993). Russian Language Processor RUSSICON: Design and Applications // In: The Proceedings of the East-West Artificial Intelligence Conference (EWAIC-93), Moscow, 1993.

Учебные кейсы

Yablonsky, S. (2012). Yandex: The Russian Google (Case). — The European Case Clearing House (ECCH). — 2012. — 912-041-1. — P. 39.
Yablonsky, S. (2012). Yandex: The Russian Google (Teaching Note). — The European Case Clearing House (ECCH). — 2012. — 912-041-8. — P. 13.

ЗАРУБЕЖНЫЕ НАУЧНО-МЕТОДИЧЕСКИЕ СТАЖИРОВКИ

Школа бизнеса им. Хааса Калифорнийского университета (г. Беркли, США), 2008.
IZET Innovationszentrum Itzehoe, Germany, 2002.

ПРЕПОДАВАНИЕ ЗАРУБЕЖОМ

Erasmus visiting professor, Stockholm Business School, Stockholm university, 2016
Visiting Professor, Aalto University, Helsinki, Finland, 2013-2016.
Visiting Professor, HAMK University of Applied Sciences (Riihimäki, Finland), 2005-2007.
Visiting Professor, University of Groningen, Groningen, Holland, 1996.
Visiting Professor, Hebrew University, Jerusalem, Israel, 1995.

ДРУГАЯ ПРОФЕССИОНАЛЬНАЯ ДЕЯТЕЛЬНОСТЬ

Профессор кафедры информационных и вычислительных систем Петербургского государственного университета путей сообщений, 2006-2009.
15 консалтинговых проектов для компаний IBM, EMC, Henkel, Oracle и др.
Член Ученого Совета ВШМ СПбГУ, 2010 -.
CEO, Russicon Company, 1991-2015;
Member of the Business Systems Laboratory (BS-Lab) scientific board
Member of the Global Scientific Committee of the Global Conference on Services Management, 2017.
Member of the International Scientific Committee -International Conference on Contemporary Marketing Issues - ICCMI 2014-2018.
“Business Ecosystems: Emerging Research and Opportunities” track chair of the 6th Business Systems Laboratory International Symposium “BORDERS WITHOUT BORDERS: Systemic frameworks and their applications for sustainable well-being in the global era”, January 21-23, 2019, Università DEGLI STUDI DI PAVIA.
track chair of the 5th International Research Conference “GSOM Emerging Markets Conference-2018”.
“Management- I” track chair of the 24th EBES Conference - Bangkok, January 10-12, 2018, Bangkok, Thailand.
“The Digital Economy and the Internet” track chair of the International Research Conference “GSOM Emerging Markets Conference-2017”.
“Knowledge Aspects of Big Data and Information Management” track chair of the 12th edition of the International Forum on Knowledge Asset Dynamics (IFKAD 2017). Knowledge Management in the 21st Century: Resilience, Creativity and Co-creation
“E-Business: Global and Local” track chair of the International Research Conference “GSOM Emerging Markets Conference-2016”.
Member of the IGI Global editorial advisory board (EAB), 2016 -;
Member of the International Scientific Committee and invited speaker -International Conference Innovation for Financial Services - IINNOFIN 2013- 2015;
Member of the International Scientific Committee -International Conference on Contemporary Marketing Issues - ICCMI 2014-2016;
Member of the Program committee - 4th International Conference KESW 2013 “Knowledge Engineering and the Semantic Web”;
Member of the Program committee - 24th International Conference on Computational Linguistics COLING 2012;
The Speech Technology Network Advisory Board Member, 2000 - 2002.
Reviewer of the Russian Management Journal (in Russian), 2012 - ;
Bulletin of St. Petersburg. University. Ser. Management (in Russian), 2012 - ;
Reviewer of the BAM 2012 Conference, British Academy of Management (BAM);
Reviewer of the COLING 2012, the 24th International Conference on Computational Linguistics;
External Reviewer of projects in Computer Linguistics DGXIII, European Commission, 1996 - .

Членство в профессиональных ассоциациях:

Российская Ассоциация Искусственного Интеллекта;
The International Society for Professional Innovation Management (ISPIM);
The Association for the Computational Linguistics (ACL);
The Global WordNet Association (GWA).

Место работы: Учёная степень: Учёное звание: Альма-матер : Научный руководитель: Известные ученики: Известен как:

Ошибка Lua в Модуль:Wikidata на строке 170: attempt to index field "wikibase" (a nil value).

Известна как:

Ошибка Lua в Модуль:Wikidata на строке 170: attempt to index field "wikibase" (a nil value).

Награды и премии: Сайт:

Ошибка Lua в Модуль:Wikidata на строке 170: attempt to index field "wikibase" (a nil value).

Подпись:

Ошибка Lua в Модуль:Wikidata на строке 170: attempt to index field "wikibase" (a nil value).

[[Ошибка Lua в Модуль:Wikidata/Interproject на строке 17: attempt to index field "wikibase" (a nil value). |Произведения]] в Викитеке Ошибка Lua в Модуль:Wikidata на строке 170: attempt to index field "wikibase" (a nil value). Ошибка Lua в Модуль:CategoryForProfession на строке 52: attempt to index field "wikibase" (a nil value).

Биография

Перечень основных работ

Яблонский С. В. О суперпозициях функций алгебры логики. - Матем. сб., 1952. - Т. 30 (72) , № 2 . - С. 270-360 .
Яблонский С. В. Функциональные построения в k -значной логике // Сборник статей по математической логике и её приложениям к некоторым вопросам кибернетики: Труды МИАН СССР. - М .: Изд-во АН СССР, 1958. - Т. 51 . - С. 5-142 .
Яблонский С. В. Нижние мощностные оценки для сложности реализации функций из Pk схемами из функциональных элементов в произвольном базисе. Дискрет. матем., 6:4 (1994), с. 3-9
Яблонский С. В. О построении тупиковых кратных экспериментов для автоматов. Тр. МИАН СССР, 133 (1973), с. 263-272
Чегис И. А., Яблонский С. В. Логические способы контроля работы электрических схем. Тр. МИАН СССР, 51 (1958), с. 270-360
Яблонский С. В. О классах функций алгебры логики, допускающих простую схемную реализацию.

УМН, 12:6(78) (1957), с. 189-196

Яблонский С. В. О суперпозициях функций алгебры логики. Матем. сб., 30(72):2 (1952), с. 329-348

Монографии

Функции алгебры логики и классы Поста. - М .: Наука, 1966.
Предполные классы в многозначных логиках. - М .: МЭИ, 1997.

Учебники:

Яблонский С. В. Введение в дискретную математику: Учебное пособие для вузов. - 6-е изд. - М .: Высшая школа, 2010. - 384 с. - ISBN 978-5-06-004681-6.

Награды и премии

Напишите отзыв о статье "Яблонский, Сергей Всеволодович"

Примечания

Ссылки

на официальном сайте РАН

Ошибка Lua в Модуль:External_links на строке 245: attempt to index field "wikibase" (a nil value).

Отрывок, характеризующий Яблонский, Сергей Всеволодович

– Как я тебе уже рассказывал ранее, Изидора, после смерти Иисуса и Магдалины, всю их светлую и печальную жизнь оплели бессовестной ложью, перенося эту ложь также и на потомков этой удивительной, мужественной семьи... На них «одели» ЧУЖУЮ ВЕРУ. Их чистые образы окружили жизнями ЧУЖИХ ЛЮДЕЙ, которые тогда уже давно не жили... В их уста вложили СЛОВА, которых они НИКОГДА НЕ ПРОИЗНОСИЛИ... Их сделали ОТВЕТСТВЕННЫМИ ЗА ПРЕСТУПЛЕНИЯ, которые СОВЕРШАЛА И СОВЕРШАЕТ ЧУЖАЯ ВЕРА, самая лживая и преступная, существовавшая когда-либо на Земле...
* * *
От автора: Прошло много-много лет после моей встречи с Изидорой... И уже сейчас, вспоминая и проживая бывшие далёкие годы, мне удалось найти (находясь во Франции) любопытнейшие материалы, во многом подтверждающие правдивость рассказа Севера о жизни Марии Магдалины и Иисуса Радомира, которые, думаю, будут интересны для всех, читающих рассказ Изидоры, и возможно даже помогут пролить хоть какой-то свет на ложь «правящих мира сего». О найденных мною материалах прошу читать в «Дополнении» после глав Изидоры.
* * *
Я чувствовала, что весь этот рассказ давался Северу очень непросто. Видимо, его широкая душа всё ещё не соглашалась принять такую потерю и всё ещё сильно по ней болела. Но он честно продолжал рассказывать дальше, видимо понимая, что позже, возможно, я уже не смогу ни о чём более его спросить.

На этом витраже Магдалина изобра-
жена в виде Учителя, стоящего над
королями, аристократами, филосо-
фами и учёными...

– Помнишь ли, Изидора, я говорил тебе, что Иисус Радомир никогда не имел ничего общего с тем лживым учением, о котором кричит христианская церковь? Оно было полностью противоположно тому, чему учил сам Иисус, а после – и Магдалина. Они учили людей настоящему ЗНАНИЮ, учили тому, чему мы учили их здесь, в Мэтэоре...
А Мария знала даже больше, так как могла свободно черпать своё знание из широких просторов Космоса, после того как от нас ушла. Они жили, тесно окружённые Ведунами и одарёнными, которых люди позже переименовали в «апостолов»... в пресловутой «библии» оказавшихся старыми, недоверчивыми иудеями... которые, думаю, если бы могли, по-настоящему тысячу раз предали бы Иисуса. «Апостолами» же его в реальности были Рыцари Храма, только не построенного человеческими руками, а созданного высокой мыслью самого Радомира – Духовного Храма Истины и Знания. Этих рыцарей вначале было всего лишь девять, и собрались они вместе для того, чтобы в силу своих возможностей оберегать Радомира и Магдалину в той чужой и опасной для них стране, в которую так безжалостно швырнула их судьба. А ещё задача Рыцарей Храма состояла также и в том, чтобы (случись что-то непоправимое!) сберечь ИСТИНУ, которую несли «душой пропавшим» иудеям эти двое чудесных, светлых людей, отдававших свой Дар и свои чистые Жизни за покой на их любимой, но всё ещё очень жестокой планете...
– Значит и «апостолы» тоже были совершенно другими?! Какими же они были?! Можешь ли ты рассказать мне о них, Север?
Мне было настолько интересно, что на какой-то короткий миг даже удалось «усыпить» свои мучения и страхи, удалось на мгновение забыть грядущую боль!.. Я обрушила на Севера настоящий шквал вопросов, даже точно не зная, существуют ли на них ответы. Так сильно мне хотелось узнать настоящую историю этих мужественных людей, не опошлённую ложью долгих пяти сотен лет!!!
– О, они были истинно чудесными людьми – рыцари Храма – Изидора!.. Вместе с Радомиром и Магдалиной они создали великолепный костяк МУЖЕСТВА, ЧЕСТИ и ВЕРЫ, на котором строилось светлое УЧЕНИЕ, оставленное когда-то нашими предками для спасения нашей родной Земли. Двое из рыцарей Храма были нашими учениками, а также потомственными воинами из старейших европейских аристократических семей. Они стали у нас смелыми и одарёнными Ведунами, готовыми на всё, чтобы сохранить Иисуса и Магдалину. Четверо были потомками Русов-Меровингов, также имевших большой Дар, как и все их далёкие предки – короли Фракии... Как и сама Магдалина, также рождённая от этой необыкновенной династии, и с гордостью нёсшая свой семейный Дар. Двое же были нашими Волхвами, добровольно покинувшими Мэтэору, чтобы защитить идущего на собственную погибель их любимого Ученика, Иисуса Радомира. Они не смогли в своих душах предать Радомира, и даже зная, что его ждёт, без сожалений последовали за ним. Ну, а последним, девятым из рыцарей-защитников, о котором до сих пор не знает и не пишет никто, был родной брат самого Христа, сын Белого Волхва – Радан (Ра – дан, данный Ра)... Он-то и сумел сохранить сына Радомира, после гибели оного. Но, защищая его, к сожалению, погиб сам...
– Скажи, Север, не имеет ли это чего-либо общего с легендой о близнецах, где говорится, что у Христа был брат-близнец? Я об этом читала в нашей библиотеке и всегда хотела знать, было ли это правдой, или всего лишь очередной ложью «святых отцов»?

– Нет, Изидора, Радан не был близнецом Радомира. Это явилось бы нежелательной дополнительной опасностью к и так уже достаточно сложной жизни Христа и Магдалины. Тебе ведь известно, что близнецы связаны слишком тесно нитью своего рождения, и опасность для жизни одного может стать опасностью для другого? – Я кивнула. – Поэтому волхвы никак не могли допустить такой ошибки.
– Значит, всё же, не все в Мэтэоре предали Иисуса?! – обрадовано воскликнула я. – Не все спокойно смотрели, как он шёл на смерть?..
– Ну, конечно же, нет, Изидора!.. Мы бы все ушли, чтобы защитить его. Да не все сумели перешагнуть через свой Долг... Знаю, что ты не веришь мне, но мы все до единого очень любили его... и, конечно же, Магдалину. Просто не все могли забыть свои обязанности и бросить всё из-за одного человека, каким бы особенным он ни был. Ты ведь отдаёшь свою жизнь, чтобы спасти многих? Вот и наши волхвы остались в Мэтэоре, чтобы охранять Священные Знания и учить других одарённых. Такова жизнь, Изидора... И каждый делает её лучше, по мере своих возможностей.
– Скажи, Север, а почему ты называешь Франкских королей – Русами? Разве эти народы имели между собой что-либо общее? Насколько я помню, они всегда звались – Франками?.. А позже красавица Франкия стала Францией. Разве не так?
– Нет, Изидора. Знаешь ли ты, что означает слово – франки? – Я отрицательно мотнула головой. – «Франки» просто означает – свободные. А Меровинги были северными Русами, пришедшими учить свободных Франков военному искусству, правлению страной, политике и науке (как они шли во все остальные страны, будучи рождёнными для учения и блага остальных живущих людей). И назывались они правильно – Меравингли (мы-Ра-в-Инглии; мы, дети Ра, несущие Свет в родной Первозданной Инглии). Но, конечно же, потом это слово, как и многое другое, «упростили»... и оно стало звучать, как «Меровинги». Так создалась новая «история», в которой говорилось, что имя Меровинги произошло от имени короля Франков – Меровия. Хотя к королю Меровию это название ни малейшего отношения не имело. Тем более, что король Меровий был уже тринадцатым из королей Меровингов. И логичнее, естественно, было бы назвать всю династию именем первого из правящих королей, не так ли?
Так же, как и к другой глупой легенде о «морском чудовище», якобы породившем на свет династию Меровингов, это название, естественно, отношения также не имело. Видимо, Думающим Тёмным очень хотелось, чтобы люди не знали настоящего значения ИМЕНИ правящей династии Франков. Поэтому они постарались быстренько их переименовать и превратить в «слабых, невезучих и жалких» королей, изолгав в очередной раз настоящую мировую историю.
Меравингли же были яркой, умной и одарённой династией северных Русов, добровольно покинувших свою великую родину и смешавших свою кровь с высшими династиями тогдашней Европы, дабы родился из этого новый могущественный Род магов и воинов, который смог бы мудро править странами и народами, населявшими в то время полудикую Европу.

В Советском Союзе исследования в области теории вычислений проводились в рамках теоретической кибернетики. Активное развитие этой области началось в 1950-х годах, когда электронные вычислительные машины были взяты на вооружение военными. Сергей Яблонский родился в 1924 году в Москве. Вернувшись с фронта после окончания Второй мировой войны, он продолжил изучать математику в Московском государственном университете. В 1953 году Яблонский защитил кандидатскую диссертацию под руководством Петра Сергеевича Новикова, который одним из первых в СССР начал заниматься проблемами вычислимости. Вместе с Алексеем Андреевичем Ляпуновым, также работавшим под руководством Новикова, Яблонский проводил в МГУ семинары по вопросам реализации булевых функций. Яблонский и Ляпунов организовывали и направляли всю исследовательскую деятельность в области теории вычислений.

Проблема выполнимости, упомянутая в четвертой главе, касается логических формул, т. е. формул, в которых основными операциями являются «И», «ИЛИ» и «НЕ». На самом деле любой вычислительный процесс можно представить в виде набора таких операций, или, другими словами, в виде схемы из элементов «И», «ИЛИ» и «НЕ». Одни задачи решаются схемами небольшого размера, для других необходимо огромное число элементов. Возникает понятие схемной сложности, и в начале пятидесятых Яблонский этим понятием заинтересовался.

Основатель теории информации – американский ученый Клод Шеннон – доказал, что некоторые логические функции имеют чрезвычайно высокую схемную сложность. Яблонский решил исследовать сложность построения таких функций. Хоть это и не очевидно, но если P и NP окажутся не равны, отсюда будет следовать, что некоторые легко формулируемые поисковые задачи нельзя решить при помощи маленьких схем.

Из результатов Шеннона вытекало, что сложность логических функций, заданных случайным образом, почти всегда близка к максимальной. Яблонский первым обратил внимание на этот факт и начал заниматься вопросом поиска сложных логических функций без использования случайных величин. Возникала ли при этом необходимость полного перебора всех функций? Ученый показал, что во время построения последовательности функций, имеющих сложную схемную реализацию, обязательно будут строиться и все остальные функции. Отсюда, в частности, следовало, что всякий метод построения некоторой сложной функции можно преобразовать таким образом, чтобы он строил любую другую функцию. Из того факта, что при построении сложных функций строятся также и все остальные, Яблонский сделал вывод о необходимости перебора. В 1959 году вышла его работа «О невозможности элиминации перебора всех функций из P 2 при решении некоторых задач теории схем».

Важность результатов Яблонского сложно переоценить; и все же интерпретировал он их не совсем верно. Ведь если при построении сложной функции можно получить и любую другую, то это еще не означает, что строить все остальные функции необходимо и другим способом сложную функцию никак не найти. На самом деле в работе Яблонского мало что говорилось о вычислительной сложности поиска самых сложных функций. Годом позже ученик Яблонского Юрий Иванович Журавлёв опубликовал статью с не менее впечатляющим названием – «О невозможности построения минимальных дизъюнктивных нормальных форм функций алгебры логики в одном классе алгоритмов», в которой тема вычислительной сложности также не затрагивалась. По сути ни та ни другая работа не касалась вопросов, связанных с проблемой равенства P и NP.

Советский Союз был социалистической страной с централизованной системой управления экономикой. В науке применялся аналогичный подход, и математические исследования находились под контролем различных комиссий, в которых Яблонский играл далеко не последнюю роль. Ученый полагал, что проблема перебора уже достаточно изучена в его собственной работе, и потому не приветствовал дальнейшие исследования в этом направлении, особенно если дело касалось вычислительной сложности и поиска алгоритмов. Далее мы увидим, что в результате такого подхода в шестидесятые годы в математическом сообществе случился раскол.

Андрей Николаевич Колмогоров

Андрей Колмогоров родился в 1903 году в Тамбове. В 1920 году он поступил в Московский университет, где поначалу интересовался не только математикой, но и пробовал свои силы и в истории, занимаясь изучением налогообложения на Руси в Средние века. Вопрос в его работе ставился такой: назначался ли налог сразу целому селению или же складывался из налогов, назначенных отдельных дворам? Проанализировав старинные налоговые записи, Колмогоров показал: расшифровать эти записи и объяснить правило, по которому они составлялись, будет гораздо проще в предположении, что налог назначался селению. На историческом отделении работу студента оценили очень высоко. Однако в ответ на вопрос, следует ли ему опубликовать полученные результаты, Колмогоров услышал: «У вашей гипотезы есть лишь одно обоснование. А для публикации требуется как минимум два», что в конечном итоге заставило его отвернуться от истории и посвятить себя науке, в которой одного доказательства было вполне достаточно. Колмогоров внес неоценимый вклад в самые разные области математики; это величайший математик XX века и один из крупнейших ученых в истории всей российской и мировой науки.

Существует забавная история – анекдот, по всей видимости, – о том, как Колмогоров спас теорию вероятностей от сталинского режима.

В тридцатых годах Сталин стремился укрепить свою власть. Все достижения науки и искусства, представлявшие потенциальную угрозу режиму, безжалостно уничтожались. Биологией заправляла группа псевдоученых, «приближенных к императору». В 1937 году очень многие генетики были арестованы как троцкисты и агенты фашистской разведки. В последующие десятилетия советская генетика – некогда предмет настоящей гордости – почти полностью прекратила свое существование.

Разобравшись с генетикой, «светочи науки» ополчились на теорию вероятностей за понятие независимых событий. Теория вероятностей занимается изучением шансов на тот или иной исход; к примеру, если одновременно бросить две игральные кости, то вероятность того, что в сумме выпадет пять очков, равняется одной девятой. Через понятие вероятности определяются и независимые события. Например, при подкидывании двух игральных костей число выпавших очков на одной никак не зависит от числа выпавших очков на другой. Все это плохо согласовывалось с марксистской философией, согласно которой все кругом взаимосвязано и взаимообусловлено.

Колмогорова вызвали наверх и упрекнули в том, что независимые события идут вразрез с идеями марксизма.

Ученый понимал, насколько важно подобрать верные слова: от того, что он скажет, зависит будущее советской математики. «Вы ошибаетесь», – начал он, и его собеседники тут же решили: «Попался!» Ведь критиковать линию партии – все равно что подрывать основы марксистского учения, и для Колмогорова это означало конец карьеры.

«Допустим, поп во время засухи молится о ниспослании дождя, – продолжал ученый. – На следующий день начинается дождь. Эти два события совершенно независимы». Что тут можно было возразить? Допустить даже самую отдаленную связь значило признать действенность религии, что было равносильно попытке дискредитировать учение Маркса. Так Колмогоров спас теорию вероятностей.

Стремление проникнуть в суть вероятности и случайности привело Колмогорова к одной удивительно простой и в то же время гениальной идее. Рассмотрим три последовательности цифр:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999;

707 106 781 186 547 524 400 844 362 104 849 039 284 835 937 688 474;

982 922 216 207 267 591 232 795 977 564 268 549 473 337 889 037 097.

Выдавать одни девятки для генератора случайных чисел не очень-то естественно. Вторая последовательность, – как некоторые уже, наверно, догадались, – это начало дробной части квадратного корня из 1/2. А вот третья действительно была создана генератором.

Колмогоров придумал определять степень случайности последовательности в зависимости от длины ее самого короткого описания. Первая последовательность – это «51 девятка». Вторая – «1/√2». Описать третью можно, только повторив ее целиком: «982 922 216 207 267 591 232 795 977 564 268 549 473 337 889 037 097». Конечно, «описание» – понятие неформальное; Колмогоров формализовал его через понятие компьютерной программы.

Аналогичные идеи независимо друг от друга и от Колмогорова разработали также двое американских ученых: Рэй Соломонов (из Кливленда, а не из СССР, как можно было бы подумать по его фамилии) – чуть раньше Колмогорова, Грегори Хайтин – чуть позже. Однако Колмогоров и его последователи углубились в эту тему гораздо дальше, так что сложность, определяемую через длину описания, стали называть «колмогоровской».

Последовательность называется случайной, если самый короткий способ описать ее – это привести ее целиком, как в случае с нашим третьим примером.

Создать случайную последовательность нетрудно: просто выбирай каждое следующее число случайным образом – и все. Однако без случайных величин последовательность никогда не станет по-настоящему случайной. Алгоритм, не являющийся вероятностным, т. е. не использующий случайные числа, не способен строить случайные последовательности произвольной длины. Поэтому не стану утверждать, что последовательность

982 922 216 207 267 591 232 795 977 564 268 549 473 337 889 037 097

действительно является случайной: чтобы доказать это, мне пришлось бы проанализировать все возможные описания меньшей длины, а эта задача явно не из легких!

За понятием колмогоровской сложности стоит обширная и глубокая теория, которая находит применение в машинном обучении, анализе алгоритмов и в сложности вычислений. Именно колмогоровская сложность привела Леонида Левина – ученика Колмогорова – к проблеме равенства P и NP, хоть она и не связана с этой проблемой напрямую.