Быстрые алгоритмы для считающих функций на свободных группах и свободных моноидах
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!