Вопросы с тегом «algebraic-topology»

23
Признание узла как доказательство работы

В настоящее время биткойн имеет систему проверки работоспособности (PoW) с использованием SHA256. Другие хеш-функции используют графы доказательства работы системы, частичное обращение хеш-функций. Можно ли использовать проблему принятия решений в теории узлов, такую ​​как распознавание узлов, и...

22
Статьи о связи между вычислительной сложностью и алгебраической геометрией / топологией?

Мне было интересно, какие бумаги я должен прочитать, чтобы понять этот вопрос Неожиданная связь с другими областями математики, такими как алгебраическая геометрия или высшие когомологии. Возможно, даже область математики еще не разработана. Возможно, кто-то разработает совершенно новое направление...

16
Запрещенные миноры для графов с ограниченным родом

Хорошо известно, что K5K5K_5 и K3,3K3,3K_{3,3} являются запрещенными минорами для плоских графов. Существуют сотни запрещенных миноров для графов, встраиваемых в тор. Количество запрещенных миноров для графов, встраиваемых на поверхность рода g, является экспоненциальной функцией от g . Мой вопрос...

14
Подходы к GI, вдохновленные проблемой узлов

GI и проблема узлов являются проблемой определения структурной эквивалентности математических объектов. Есть ли какие-либо результаты установления связей между ними? Хорошие связи проблемы узлов со статистической физикой были изучены с помощью полиномов узлов , есть ли похожие результаты для ?G...

10
Сложность поиска точки Борсук-Улам

Теорема Борсука-Улама говорит, что для любой непрерывной нечетной функции из n-сферы в евклидово n-пространство существует точка такая, что .х 0 г ( х 0 ) = 0гggИкс0x0x_0г( х0) = 0g(x0)=0g(x_0)=0 Simmons и Su (2002) описывают метод аппроксимации точки с использованием леммы Такера . Однако не ясно,...

9
Какие интересные применения гомотопической алгебры в теоретической информатике?

Я теоретик гомотопии, интересуюсь информатикой. Я хотел бы спросить, каковы некоторые интересные применения гомотопической алгебры (модельные категории, бесконечные категории, симплициальные категории и т. Д.) В теоретической...