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

关于萨克斯定理的距离几何问题复杂性

On Saxe's theorems about the complexity of the Distance Geometry Problem

École Polytechnique, Institut Polytechnique de Paris(巴黎综合理工学院,巴黎理工学院);LIX CNRS, École Polytechnique, Institut Polytechnique de Paris(LIX 法国国家科学研究中心实验室,巴黎综合理工学院,巴黎理工学院)

Maël Kupperschmitt, Leo Liberti

AI总结:

本文对Saxe关于距离几何问题复杂性的定理进行评论,并提供更清晰的证明版本。

摘要:

1979年,James B. Saxe在第17届Allerton会议论文集中发表了一篇关于距离几何问题复杂性的扩展摘要。他论文中的许多证明只是草稿,甚至整个证明也没有全部细节。本文提供对Saxe结果的评论,并希望给出更易理解的版本。

英文摘要:

In 1979, James B.~Saxe published an extended summary on the complexity of the Distance Geometry Problem in the proceedings of the 17th Allerton Conference. Many of the proofs in his paper are sketches, and even the whole proofs do not have all the details. In this paper we provide a commentary to Saxe's results and hopefully more understandable versions thereof.

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

↑