Main menu

Новые оценки для промежутков между простыми числами (2025)

В сентябре 2025 года группа теоретиков чисел представила уточненные оценки для гипотезы Лежандра и промежутков между последовательными простыми числами. Используя новые методы решета, удалось доказать существование бесконечного множества пар простых чисел с разностью, не превышающей 200, улучшив предыдущие результаты проекта Polymath.

Работа открывает путь к полному доказательству гипотезы о простых близнецах. Методология также нашла неожиданное применение в теории кодирования для построения устойчивых к ошибкам кодов.

Подробнее

Квантово-классический алгоритм для задачи коммивояжера

Команда MIT в июне 2023 года разработала гибридный алгоритм для задачи коммивояжера (TSP), способный решать экземпляры с тысячами вершин за минуты. Метод сочетает квантовый отжиг с эвристиками локального поиска, превосходя классические солверы на 30%.

Результат, опубликованный в Nature Machine Intelligence, демонстрирует первое практическое "квантовое преимущество" в комбинаторной оптимизации. Приложения охватывают логистику и сворачивание белков в биологии.

Подробнее

AlphaEvolve: ИИ решил задачу упаковки (2025)

В мае 2025 года Google DeepMind представил AlphaEvolve — систему, которая превзошла человеческие результаты в 3D bin packing (упаковке контейнеров). Алгоритм находит оптимальные решения для логистических задач, комбинируя обучение с подкреплением и символическую регрессию.

Это достижение знаменует революцию в прикладной математике, демонстрируя, как ИИ может находить новые эвристики, недоступные человеческой интуиции. Технология уже внедряется в облачные сервисы для оптимизации ресурсов.

Подробнее

Соц. сети