在哪里可以找到有限误差的计算（或算法）的更多资源？

Question

我已经为PSPACE计算开发了一种算法，但它有一个与之相关的错误，它随参数而变化。我想更多地了解现有的计算方法和算法，这些方法和算法可以在有界误差范围内提供真实的结果。

我想这就像概率计算。有人可以帮助我确定这个主题并帮助我指出正确的方向吗？（没有双关语意）

Answer 1

尝试检查这些文章：

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.4145

http://portal.acm.org/citation.cfm?id=74587.74618

和book：

希望有所帮助