NobleBlocks
Public

Быстрые алгоритмы для считающих функций на свободных группах и свободных моноидах

Published in Математический сборник • Jan 1, 2023
NobleIDNI8P62W88R38S89
Authors:
Alexey Talambutsa
,
Tobias Hartnick

Abstract

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

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!