论文标题
3个manifold理论中的算法
Algorithms in 3-manifold theory
论文作者
论文摘要
这项调查重点介绍了3-manifold理论中一些基本决策问题的计算复杂性。本文讨论了用于解决这些问题的各种工具,包括正常和几乎表面,层次结构,对有限群体的同构和双曲线结构。
This survey focuses on the computational complexity of some of the fundamental decision problems in 3-manifold theory. The article discusses the wide variety of tools that are used to tackle these problems, including normal and almost surfaces, hierarchies, homomorphisms to finite groups, and hyperbolic structures.