Leonid G.哈奇扬。 实数计算模型中多面体的舍入。 （英语） Zbl 0856.68066号 数学。操作。物件。 21，第2期，307-320（1996）. 摘要：设（mathcal A）是（mathbb{R}^n）中的一组（m）点。我们证明了（mathcal A）的（1+varepsilon）n）-舍入问题，即计算椭球体（e\subseteq\mathbb{R}^n）的问题，使得（[（1+varepsilon \）算术运算和比较。这一结果表明，在体积中，用（O（m^{3.5}（m\varepsilon^{-1}））运算可以解决近似（mathcal A）所限定的最小体积椭球体的问题，其相对精度为。后一个界限也适用于取整问题。我们的边界适用于实数计算模型。 引用于2评论引用于39文件 MSC公司： 2005年第68季度 计算模型（图灵机等）（MSC2010） 65年第68季度 算法和问题复杂性分析 第52页第55页 与凸性相关的计算方面 关键词：实数计算模型 PDF格式BibTeX公司 XML格式引用 \textit{L.G.Khachiyan}，数学。操作。第21号决议，第2号，307--320（1996年；Zbl 0856.68066） 全文： 内政部