Шень, Александр Ханиевич

Родился в еврейско-китайской семье в Москве^[4][5]. Родители — выпускники Московского станкоинструментального института (1956)^[6]. Отец, Хань Хань Шень, вскоре после рождения сына вернулся в Китай, а когда ребёнку было пять лет, родители расстались — мать вернулась в Москву, отец больше связи с семьёй не поддерживал (сын с ним увиделся лишь в 1995 году). Пока родители жили в Китае, оставался в Москве с бабушкой, затем воспитывался матерью Маргаритой Фридриховной Бокгольд (род. 1933), научным работником, одним из авторов справочника «Общемашиностроительные нормативы режимов резания» в 2 томах (М.: Машиностроение, 1991), и бабушкой — Софией Семёновной Розенблюм^[7], скрипачкой в оркестре Всесоюзного радиокомитета под управлением С. П. Горчакова^[8]. Прадед — Семён Герасимович Розенблюм (1868—1936), выпускник строительного факультета Высшего технического училища в Берлине, был управляющим фабрики и акционерного общества «Днепровская бумагопрядильная и ткацкая мануфактура» в Дубровно, автор брошюры «Дело о погроме в Орше»^{[9][10][11][12]}.

Учился в Центральной музыкальной школе при Московской консерватории, а с седьмого класса — во 2-й московской средней школе. Окончил механико-математический факультет Московского государственного университета (1979), затем аспирантуру там же (1982).

Совместно с С. Л. Табачниковым писал сценарии для радиокружкa Сигма — образовательной программы для школьников на всесоюзном радио, выходившей с 1981 по 1984 год^[13][14][15].

Диссертацию кандидата физико-математических наук по теме «Алгоритмические варианты понятия энтропии» защитил в 1985 году под руководством В. А. Успенского^[16]. С 1977 года работал учителем математики 91-й московской школы, с 1982 года — 57-й математической средней школы, старшим научным сотрудником Института проблем передачи информации РАН^[17][18]. В 1979—1982 годах преподавал в подпольном Еврейском народном университете^[19]. Преподавал в Независимом Московском университете. Являлся сотрудником лаборатории фундаментальной информатики в Марселе^[16][20].

Ведущий научный сотрудник (фр. Directeur de Recherche) LIRMM CNRS (Лаборатории Национального центра научных исследований Франции в Монпелье)^[21][22]. В 2019 году стал ассоциированным сотрудником международной лаборатории теоретической информатики Высшей школы экономики^[23].

Основные труды в области колмогоровской сложности, информатики. Опубликовал также пособия по преподаванию математики, популярные книги по математике, программированию и астрономии для учащихся, ряд учебников^[24][25].

Основные научные интересы Александра Шеня сосредоточены в области теоретической информатики^[26]. Ключевыми направлениями его исследований являются колмогоровская сложность (алгоритмическая теория информации), алгоритмическая случайность и применение аппарата теории информации к основаниям теории вероятностей^[26].

Шень является одним из ведущих мировых специалистов в области колмогоровской сложности, которая определяет количество информации в объекте как минимальную длину программы для его генерации^[27]. Он — соавтор фундаментальной монографии «Колмогоровская сложность и алгоритмическая случайность»^[28]. Тесно связанные с этим направлением работы посвящены алгоритмической случайности, в частности, формальному определению случайного объекта и проблеме существования нестохастических слов, поставленной А. Н. Колмогоровым^[28][26].

С 1982 года Шень является одним из руководителей Колмогоровского семинара в МГУ^[26]. В сферу его научных интересов также входят теория алгоритмов, математическая логика^[29], теория вычислимости^[30], вычислительная сложность и замощения^[31].

В 2024-2025 годах провёл цикл занятий в Московском центре непрерывного математического образования^[32].

В 2017 году стал лауреатом премии «Друг Вышки». Премия присуждается лицам, не являющимся сотрудниками НИУ ВШЭ, за значительное влияние на развитие университета. Александр Шень был удостоен награды за вклад в развитие информатики и математики в НИУ ВШЭ и активное участие в создании факультета компьютерных наук^[33].

Под научным руководством Александра Шеня защитили диссертации несколько учёных, многие из которых продолжили успешную научную карьеру в области теоретической информатики и математической логики. Среди наиболее известных:

• Александр Куликов — старший научный сотрудник Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН и директор Computer Science Center в Санкт-Петербурге. Является соавтором онлайн-курсов по структурам данных и алгоритмам на платформах Coursera и edX^[34].
• Андрей Ромащенко — научный сотрудник Лаборатории информатики, робототехники и микроэлектроники в Монпелье (LIRMM) и Института проблем передачи информации РАН. Сфера его научных интересов включает колмогоровскую сложность и теорию информации^[35][36].
• Лоран Бьенвеню (фр. Laurent Bienvenu) — научный сотрудник CNRS в Университете Бордо. Его исследования посвящены теории вычислимости, алгоритмической случайности и колмогоровской сложности^[37]. Обладатель исследовательской стипендии Гумбольдта^[38].
• Бруно Дюран (фр. Bruno Durand) — профессор Университета Монпелье. Его научные интересы включают клеточные автоматы, замощения и колмогоровскую сложность^[39]. Под его собственным руководством также было защищено 8 диссертаций^[40].
• Серж Григорович (фр. Serge Grigorieff) — почётный профессор Университета Париж-Сите. Его научная карьера сместилась от теории множеств к теоретической информатике. Под его руководством было защищено 16 диссертаций^[41].

Также под руководством Шеня диссертации защитили Микаэль Оливье (2004), Дамьен Дени (2005) и Антуан Тавено (2012).

• I. M. Gelfand, A. Shen. Algebra. — Birkhäuser, 1993, 1995, 2000, 2002, 2003, 2004, 2013.
• А. Шень. Программирование: теоремы и задачи. — М.: МЦНМО, 1995, 2004, 2007, 2021^[42], 2024^[43].
• А. К. Звонкин, А. Г. Кулаков, С. К. Ландо, А. Л. Семёнов, А. Х. Шень. Алгоритмика 5—7 классы. Учебник-задачник. — М.: МЦНМО, 1996.
• A. Shen. Algorithms and Programming: Problems and Solutions. — Birkhäuser, 1997, 2008; Springer, 2009.
• И. М. Гельфанд, А. Х. Шень. Алгебра. — М.: МЦНМО, 1998, 2009.
• Китаев А. Ю., Шень А. Х., Вялый М. Н. Классические и квантовые вычисления. — М.: МЦНМО, 1999. 192 с.
• А. Шень. Задачи по математике, предлагавшиеся ученикам математического класса 57 школы (выпуск 2000 года, класс В). — М.: МЦНМО, 2000.
• Н. К. Верещагин, А. Х. Шень. Лекции по математической логике и теории алгоритмов. В 3-х частях. — М.: МЦНМО. (Часть 1: Начала теории множеств, 6-е изд., 2020^[42]; Часть 2: Языки и исчисления, 5-е изд., 2020^[42]; Часть 3: Вычислимые функции, 5-е изд., 2020^[42]).
• A. Kitaev, M. Vyalyi, A. Shen. Classical and quantum computations. — American Mathematical Society, RI, 2002.
• N. Vereshchagin, A. Shen. Computable functions. — American Mathematical Society, 2003.
• А. Шень. Математическая индукция. — М.: МЦНМО, 2005, 2006, 2007.
• А. Шень. Логарифм и экспонента. — М.: МЦНМО, 2005, 2008.
• А. Шень. Простые и составные числа. — М.: МЦНМО, 2005, 2008.
• А. Шень. Игры и стратегии с точки зрения математики. — М.: МЦНМО, 2007, 2008, 2025^[43].
• А. Шень. Вероятность: примеры и задачи. — М.: МЦНМО, 2007, 2008.
• А. Шень. Космография. — М.: МЦНМО, 2009.
• Н. К. Верещагин, В. А. Успенский, А. Х. Шень. Колмогоровская сложность и алгоритмическая случайность. — М.: МЦНМО, 2013.
• А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. — М.: МЦНМО, 2017^[42].
• V. A. Uspensky, A. Shen, N. K. Vereshchagin. Kolmogorov complexity and algorithmic randomness. — American Mathematical Society, 2017^[44].
• А. Шень. Перестановки. — М.: МЦНМО, 2022^[45].
• А. Шень. Диагональ Кантора и другие рассуждения. — М.: МЦНМО, 2025^[43].