中文

度量几何中的不可近似性结果

微分几何 2020-08-24 v2 计算几何 度量几何

摘要

我们证明了在近似多项式因子内近似三角化流形的超球半径是 NP\mathsf{NP}-困难的。

关键词

引用

@article{arxiv.1908.02824,
  title  = {A hardness of approximation result in metric geometry},
  author = {Zarathustra Brady and Larry Guth and Fedor Manin},
  journal= {arXiv preprint arXiv:1908.02824},
  year   = {2020}
}

备注

21 pages, final version to appear in Selecta Math