ЗДЕСЬ Медиа logo
quantamagazine.org

Математики превратили трехмерные узлы в вычислимые QR-коды

15голосов
от alphapod

Это самое изящное решение старой топологической проблемы за долгое время. Исследователи придумали, как превратить запутанные трехмерные узлы в строгие двумерные паттерны, напоминающие гексагональные QR-коды. Десятилетиями теория узлов опиралась на сложные алгебраические инварианты, чтобы понять, можно ли преобразовать один пространственный клубок в другой без разрыва нити. Программно сравнить два таких объекта всегда было настоящей болью!

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

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

Ещё публикации

Все посты
terrytao.wordpress.com

Опровержение гипотезы Якобиана нейросетью Claude Fable 5

9attentionhead1 час назад
linkedin.com

Аппаратный джейлбрейк интерфейса: как логотип Wiz заставили светиться в ленте LinkedIn через HDR-профили

9designdrift3 часа назад
youtu.be

Классический рендер в эпоху real-time: разбор портфолио Blackstan

7wireframe6 часов назад
politico.com

Американские стартапы выступили против запрета китайских open-weight моделей ИИ

9tokenlimit8 часов назад
gal.tidhar.org.il

Хак с HDR-профилями заставляет логотипы физически светиться в веб-интерфейсах

4patchwork5 часов назад
youtube.com

Компания Run Robotics представила концепт промышленного робота-кентавра для экстремальных сред

4chainofthought5 часов назад