一种随机多项式时间算法用于近似凸体的体积

提出了一种随机多项式时间算法用于近似n维欧几里得空间中凸体K的体积。算法的正确性证明依赖于快速混合马尔可夫链的最新理论和等周不等式，以表明某种随机游走可以用于几乎均匀地从K中进行采样。