Вьетнамские математики решили задачу теории информации, остававшуюся открытой более десяти лет
Два вьетнамских математика — Ву Кхак Ки, преподаватель Университета FPT, и Туан Чан, профессор Университета науки и технологий Китая, — получили полное доказательство гипотезы Кортейда—Кумара, одной из известных нерешённых задач современной теории информации. Гипотеза была сформулирована в 2013 году и более десяти лет оставалась открытой. Их 36-страничная работа «Dictators are most informative» была размещена в международном архиве научных препринтов arXiv 21 сентября 2026 года.
Практически одновременно с ними о доказательстве той же гипотезы объявила независимая международная группа из семи исследователей, в которую вошли специалисты Google и нескольких университетов. Их работа объёмом более 250 страниц использует компьютерную проверку и заявляет доказательство гипотезы в полной общности. Таким образом, почти одновременно два коллектива пришли к одному результату, используя совершенно разные математические подходы.

Простая формулировка — крайне сложное доказательство
Гипотеза Кортейда—Кумара была предложена математиками Томасом Кортейдом и Говтамом Кумаром в 2013 году. Она относится к области теории информации и анализа булевых функций и посвящена фундаментальному вопросу: каким образом сохранить максимум информации, когда исходные данные при передаче подвергаются шуму?
Математическая формулировка задачи выглядит гораздо сложнее бытового объяснения. Исходные данные представляются набором двоичных значений, а затем каждый бит независимо проходит через симметричный двоичный канал с определённой вероятностью ошибки.
Исследователи должны определить булеву функцию, которая из множества исходных битов формирует один итоговый бит. Вопрос состоит в том, какая функция позволит сохранить больше всего информации об исходных данных после того, как они будут искажены шумом.
Гипотеза предлагает на удивление простой ответ: оптимальным оказывается не сложное сочетание множества битов, а выбор одного исходного бита. В математической терминологии такую функцию называют диктаторной — она фактически просто возвращает значение одной координаты исходного вектора.
Именно эта очевидная на интуитивном уровне идея оказалась чрезвычайно трудной для строгого доказательства.
Более десяти лет математикам удавалось подтверждать её лишь для отдельных случаев и специальных классов функций. Полного общего доказательства не существовало.
Вьетнамская и международная группы пришли к результату независимо
Одновременно с Ву Кхак Ки и Туаном Чаном аналогичного результата достигла международная команда, связанная с Google Research.
В её состав вошли, среди других исследователей, Вахаб Миррокни, вице-президент Google Research, а также учёные из Китайского университета Гонконга, Университета Южной Калифорнии и Университета Карнеги—Меллон.
Их статья представляет собой компьютерно подтверждаемое доказательство, значительно более объёмное по сравнению с 36-страничной работой вьетнамских математиков. В публикации используется специальная система аналитических оценок, связанная с энтропией и изменением информации при прохождении через шумовой канал.
Миррокни назвал гипотезу Кортейда—Кумара давно остающейся центральной открытой проблемой на пересечении теории информации и анализа булевых функций. Он также сообщил, что международная группа узнала о независимом доказательстве Ву Кхак Ки и Туана Чана и поздравила вьетнамских коллег с результатом.
К задаче Ву Кхак Ки вернулся спустя годы
Для Ву Кхак Ки эта история началась примерно десять лет назад, когда он занимался постдокторскими исследованиями в группе теории информации Китайского университета Гонконга.
Именно тогда профессор Чандра Наир познакомил его с гипотезой Кортейда—Кумара.
Ки посвятил задаче около двух лет, однако безуспешно. После возвращения во Вьетнам и начала работы в Университете FPT в январе 2019 года он время от времени снова обращался к проблеме, но каждый раз был вынужден откладывать её: существующие методы не позволяли преодолеть наиболее трудные места доказательства.
Новый этап начался в 2025 году, когда Ки вновь всерьёз взялся за задачу. В это время он занимался информационной геометрией и изучал возможность применения геометрических методов в задачах машинного обучения.
Исследователь заметил, что структура гипотезы тесно связана с несколькими фундаментальными понятиями — энтропией, взаимной информацией и изменением информационного содержания под действием шума.
Это позволило взглянуть на старую проблему с другой стороны.
Примерно тогда же Ки начал сотрудничать с Туаном Чаном, специалистом по дискретной вероятности и комбинаторике. Их математические подходы хорошо дополняли друг друга: методы Туана, связанные с комбинаторикой и дискретными структурами, сочетались с исследованиями Ки в области энтропии и математического анализа.
Искусственный интеллект помогал отбрасывать тупиковые идеи
Исследователи также использовали искусственный интеллект — однако не как средство автоматического получения доказательства.
По словам Ву Кхак Ки, ИИ помогал быстро проверять математические гипотезы и искать контрпримеры. Благодаря этому исследователи могли гораздо раньше понять, что конкретное направление ведёт в тупик, и не тратить на него недели работы.
Когда же определённая структура выдерживала проверки, ИИ позволял сосредоточиться уже на главной задаче — понять, почему она работает, и превратить наблюдение в строгую математическую аргументацию.
Таким образом, технология выполняла роль инструмента для исследования пространства возможных решений, но собственно доказательство оставалось результатом математической работы исследователей.
Самое трудное — не написать условие, а закрыть последний разрыв
Ву Кхак Ки отмечает, что именно огромная дистанция между формулировкой и доказательством оказалась главным препятствием.
Само утверждение можно объяснить всего несколькими строками. Но традиционные математические методы работали только для ограниченных диапазонов параметров либо для отдельных классов булевых функций.
Исследователям неоднократно казалось, что решение уже найдено. Затем обнаруживался пробел — и приходилось практически возвращаться к началу.
«Если выбрать один самый важный фактор, то это, пожалуй, способность продолжать работу над задачей после множества неудач», — отмечал Ки, рассказывая о своей работе над проблемой.
Постепенно исследовательская схема стала складываться из нескольких математических элементов. В доказательстве используются оценки энтропии, спектральный анализ Фурье булевых функций и точные функциональные неравенства. Соединяя эти инструменты, авторы смогли последовательно расширить область, в которой гипотеза была доказана, и в конечном итоге охватить общий случай.
Две независимые работы увидели свет почти одновременно
Статья Ву Кхак Ки и Туана Чана «Dictators are most informative» была опубликована на arXiv 21 сентября.
Авторы доказывают гипотезу для всех булевых функций, в том числе для несбалансированных функций — то есть случаев, когда два возможных значения функции встречаются с разными вероятностями.
Перед публикацией Ки связался с Чандрой Наиром — учёным, который когда-то впервые рассказал ему об этой задаче.
Ответ оказался неожиданным: группа Наира, работавшая совместно с исследователями Google и других университетов, также независимо получила доказательство той же гипотезы, причём совершенно иным методом.
После обмена результатами две группы согласовали публикацию своих работ практически одновременно.
«Для меня это также красивая история о том, как развивается научное исследование», — говорил Ки.
Почему эта гипотеза важна
Хотя сама задача выглядит узкоспециализированной, её значение выходит далеко за рамки одного математического утверждения.
Гипотеза Кортейда—Кумара находится на пересечении теории информации, дискретной математики и анализа булевых функций. Она связана с широким семейством экстремальных задач, функциональных и изопериметрических неравенств на булевом пространстве. В этой области существуют связи с известными результатами Талаграна, Бобкова и классическим изопериметрическим неравенством Харпера.
Особый интерес представляют инструменты, использованные в доказательстве: методы работы с энтропией и структурами шумовых операторов на булевых пространствах потенциально могут применяться и к другим проблемам.
Кроме того, новый результат уже вызвал дальнейшие исследования. Спустя несколько дней после основной статьи Ки и Чан опубликовали ещё одну работу, посвящённую стабильности неравенства Кортейда—Кумара: она показывает, что функция, близкая к оптимальному информационному результату, должна быть близка и к диктаторной функции.
Таким образом, решение старой гипотезы может стать не финальной точкой, а отправной площадкой для нового направления исследований.
От Ханоя до немецкой и французской науки
Для Ву Кхак Ки нынешний успех стал очередным этапом необычной научной карьеры.
В 2009 году он окончил Ханойский университет естественных наук по программе для талантливых студентов. Затем продолжил образование в Германии, где получил степень магистра в TU Kaiserslautern.
В 2012 году Ки получил исследовательскую докторскую стипендию Microsoft Research в Кембридже. Позднее защитил докторскую диссертацию в École Polytechnique во Франции.
После этого учёный в течение двух лет работал в гонконгском Institute of Theoretical Computer Science and Communications, а затем вернулся во Вьетнам. В январе 2019 года он присоединился к Университету FPT в качестве преподавателя математики.
Ки также был одним из ключевых участников проекта Flyspeck — крупного международного проекта по формализации математики, целью которого стало создание проверяемого компьютером доказательства знаменитой гипотезы Кеплера. Эта задача насчитывает почти четыре столетия истории.
Опыт, который научил его искать решения на стыке дисциплин
Сам исследователь считает важным этапом своей карьеры годы работы в École Polytechnique под руководством профессора Лео Либерти.
Вместо того чтобы ограничиваться узкой областью, научный руководитель поощрял Ки изучать разные направления и переносить методы одной дисциплины в другую.
Так он работал с задачами оптимизации, compressed sensing, теории вероятностей высоких размерностей и теории машинного обучения. Постепенно сформировался подход, который сам Ки описывает как междисциплинарный: не ограничиваться границами отдельных математических специальностей, а искать инструменты, которые позволяют посмотреть на задачу с неожиданной стороны.
Именно этот подход, по его словам, во многом помог ему вернуться к гипотезе Кортейда—Кумара через информационную геометрию и связанные с ней методы.
Свобода для фундаментальных исследований
Ки также считает важным фактором результативной работы академическую среду.
По его словам, в Университете FPT ему предоставляют достаточно свободы самостоятельно выбирать направления исследований. Это особенно важно для фундаментальных математических задач, где заранее невозможно установить сроки получения результата.
Для проблемы уровня гипотезы Кортейда—Кумара невозможно составить план вроде «через три месяца должно появиться решение»: исследователь может потратить годы, прежде чем найдёт правильную идею.
Поэтому, считает Ки, способность научной организации принимать такую неопределённость имеет принципиальное значение.
Он также отмечает отсутствие давления, заставляющего учёных гнаться исключительно за количеством публикаций или выдавать результат за очень короткий срок. Слишком сильная ориентация на быстрые показатели способна подталкивать к небольшим краткосрочным результатам вместо работы над действительно сложными фундаментальными вопросами.
В конце сентября Университет FPT отметил достижение Ки специальной наградой за научные и технологические заслуги. 28 сентября исследователь получил первую в истории FPT «Звезду науки и технологий» высшей степени и премию в размере 100 млн донгов.
Маленькая группа — большая задача
История гипотезы Кортейда—Кумара примечательна ещё и тем, что окончательное решение практически одновременно получили две небольшие группы исследователей, находившиеся в разных частях мира.
Для Вьетнама результат имеет особое значение: он демонстрирует, что местная научная группа способна работать непосредственно над фундаментальными задачами мирового уровня и конкурировать в области исследований с коллективами ведущих международных университетов и крупнейших технологических компаний.
При этом сам Ки подчёркивает: важнее конкретной победы над одной математической задачей создание среды, в которой исследователи и студенты имеют свободу заниматься сложными вопросами, не боятся неудач и могут долго искать решение.
Именно возможность сохранять такую свободу, считает он, способна в долгосрочной перспективе привлечь новое поколение молодых учёных к фундаментальной математике и другим базовым научным дисциплинам.
Источник: VnExpress