arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.3848math.GTcs.CGmath.ATmath.MG
收藏

实践中的球体识别前沿

Frontiers of sphere recognition in practice

Michael Joswig, Davide Lofano, Frank H. Lutz, Mimi Tsuruga

摘要:

已知球体识别在5维及更多维中是不可判定的,并且在3维和4维中没有已知的多项式时间方法。在这里,我们报告的积极和消极的计算结果的目标,探索从实用的角度来看,球体识别的限制。一个重要的成分是随机构造的离散Morse函数。

英文摘要:

Sphere recognition is known to be undecidable in dimensions five and beyond, and no polynomial time method is known in dimensions three and four. Here we report on positive and negative computational results with the goal to explore the limits of sphere recognition from a practical point of view. An important ingredient are randomly constructed discrete Morse functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑