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

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

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

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