ИИ-система PackingStar нашла тысячи новых конфигураций упаковки сфер в 13 измерениях

Пост опубликован в блогах iXBT.com, его автор не имеет отношения к редакции iXBT.com

Группа ученых из Фуданьского университета, Пекинского университета и Шанхайской академии искусственного интеллекта разработала алгоритм PackingStar, основанный на методах глубокого обучения с подкреплением. Технология была применена для анализа классической математической проблемы упаковки сфер, известной как задача о контактных числах, в пространствах высокой размерности.

Исторически данная проблема возникла в 1694 году в ходе дискуссии между Исааком Ньютоном и Дэвидом Грегори. Суть задачи заключается в определении максимального количества сфер, которые могут одновременно касаться центральной сферы того же радиуса без взаимного наложения. Для привычного трехмерного пространства правильным ответом является число 12, что было подтверждено лишь спустя столетия. Точные решения также найдены для четырехмерного (24 сферы) и 24-мерного (196 950 сфер) пространств. Однако для большинства других измерений точные значения остаются неизвестными, так как геометрическая сложность возрастает, делая стандартные вычисления неэффективными.

Автор: freepik Источник: ru.freepik.com

Система PackingStar, в которой задействованы два взаимодействующих агента искусственного интеллекта, обучалась с нуля без использования предварительно заложенных человеческих знаний. Алгоритм был направлен на поиск конфигураций в 13-мерном пространстве. В результате работы программа выявила тысячи вариантов расположения сфер, которые ранее не были описаны в научной литературе. Использование нейросетей позволило преодолеть ограничения человеческого восприятия многомерной геометрии.

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

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

Источник: interestingengineering

Автор не входит в состав редакции iXBT.com (подробнее »)

Сейчас на главной

Новости

Публикации

Новый способ добычи кислорода из лунного грунта без плавки поможет обеспечить базы на Луне

Создание долговременных баз на Луне упирается в проблему снабжения. Один из самых востребованных ресурсов на спутнике — кислород. Он нужен не только для дыхания экипажа, но и в...

Кактусы опунция вырабатывают солнечное электричество: как ночной фотосинтез создает ток даже после 15 месяцев засухи

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

28 тасманийских дьяволов переселили на остров ради спасения вида — вскоре там исчезли гнездящиеся короткохвостые буревестники

В ноябре 2012 года на остров Марию у восточного побережья Тасмании выпустили 15 тасманийских дьяволов. Ещё 13 привезли годом позже. Все животные были свободны от трансмиссивной опухоли...

Клетке хомяка перенесли целый геном водоросли: чужие хромосомы встроились в ее ДНК и пережили 155 поколений

Бактерии регулярно обмениваются генами напрямую, без размножения и смены поколений. Такой механизм называется горизонтальным переносом генов и позволяет микроорганизмам быстро приобретать новые...

Обзор наушников IvipQ Prism: тактильность, драйв и ламповая насыщенность

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

Обзор Poco X8: главный кандидат на звание «топ за свои деньги» 2026 года

Осенью вышел очень интересный смартфон среднего класса Poco X8, который благодаря своим особенностям я считаю наиболее сбалансированным смартфоном 2026 года. Он получил современный...