SPHERE RECOGNITION LIES IN NP
SPHERE RECOGNITION LIES IN NP
复制标题
球体识别在于 NP
DOI：
10.1090/pspum/082/2768660
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
S. Schleimer
中科院分区：
文献类型：
--
作者：
S. Schleimer
我们证明三维球面识别问题属于NP问题。鲁宾斯坦（1992年，海法）和汤普森（1994年，《数学研究通讯》）表明该问题是可判定的。我们的结果依赖于他们算法的卡森版本（1997年，美国数学科学研究所）以及阿戈尔、哈斯和瑟斯顿的近期成果（2002年，美国计算机协会计算理论年会）。
We prove that the three-sphere recognition problem lies in NP. Rubinstein (Haifa, 1992) and Thompson (Math. Res. Let., 1994) showed that the problem is decidable. Our result relies on Casson's version (MSRI, 1997) of their algorithm and recent results of Agol, Hass, and Thurston (STOC, 2002).