Выпускник факультета математики НИУ ВШЭ, уроженец Нижнего Тагила Дмитрий Рыбин представил контрпример к гипотезе Диница — Гарга — Гоеманса, которая оставалась открытой около 30 лет. В поиске решения исследователю помогла модель искусственного интеллекта GPT-5.6 Pro, пишет Mash.
Суть задачи
Гипотеза относится к теории сетевых потоков. Упрощённо она проверяет, можно ли превратить идеальную математическую схему, где поток разрешено делить между несколькими путями, в набор реальных неделимых маршрутов — без дополнительных затрат и с ограниченным превышением нагрузки. Именно такую возможность и предполагала гипотеза.
Как ИИ помог найти решение
Сначала нейросеть не смогла выдать полное решение. Тогда Рыбин продолжил настаивать, предлагая модели «совершить прорыв» и завершить поиск полноценного контрпримера. В опубликованной переписке — всего несколько коротких запросов. В итоге GPT-5.6 Pro построила небольшой ориентированный граф. Стоимость дробного потока в нём равна 58, однако любой допустимый неделимый вариант при заданном ограничении нагрузки стоит не менее 60. Этого достаточно, чтобы исходное утверждение оказалось неверным.
Кто такой Дмитрий Рыбин
Дмитрий Рыбин окончил математическую программу ВШЭ, а сейчас продолжает обучение в Китайском университете Гонконга (CUHK). Ранее он уже занимался исследованиями в области комбинаторики, оптимизации и алгоритмов с применением машинного обучения.
Практическое значение открытия
Подобные модели потоков используются при анализе транспортных, логистических и компьютерных сетей. Однако открытие не предлагает готового способа убрать автомобильные пробки. Его практическое значение в другом: разработчикам алгоритмов теперь придётся учитывать, что переход от идеального расчёта к реальным маршрутам иногда неизбежно приводит к дополнительным расходам или нагрузке.
Пока результат представлен в виде публичного контрпримера и доступной переписки с ИИ. Он выглядит проверяемым прямым вычислением, но ещё не прошёл полноценное рецензирование и формальную верификацию.
СЕЙЧАС ЧИТАЮТ:
- Кого одарят любовью в июле 2026, а кому — пора расстаться: любовный гороскоп для всех знаков зодиака
- Лунный календарь рыболова на июль 2026: когда ждать пик активности рыбы — сохраните, чтобы не забыть
- Финансовый гороскоп на июль 2026: кто будет купаться в деньгах, а кому пора задуматься о смене работы
- Лунный календарь красоты на июль 2026: в какие дни лучше не ходить в салон, а остаться дома — девушкам на заметку
- Синоптики дали окончательный прогноз на лето 2026: Урал ждёт аномальная жара, а Москву — дожди и грозы
- Лунный календарь 2026 для Сибири и Урала: что и когда сеять, чтобы успеть за короткое лето
- Что носить летом 2026, если вам за 50: модно, свободно и без чёрного
Не пропустите самые важные новости — подписывайтесь на наш канал в MAX.