“approximate counting”的概念、定义、翻译、参考文献-科学参考

approximate counting

Encyclopedia

理学随机算法释
approximate counting近似计数
近似计数指的是一种为了节约计算资源而在计算精度上做出适当让步的技术。该技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需的运行时间或存储空间显著少于精确算法。

单词	approximate counting
释义	approximate counting Encyclopedia 理学随机算法释 approximate counting近似计数近似计数指的是一种为了节约计算资源而在计算精度上做出适当让步的技术。该技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需的运行时间或存储空间显著少于精确算法。
随便看	里夫林，R.S. 里夫比约，K. 里奇里奇公式里奇勒，M. 里奇定理里奇张量里奇恒等式里奇方程里奇曲率里奇[曲率]张量里奇曲率张量里奇标量里奇流方程里奇演算里奇特迈耶，R.D. 里奇，A. 里奇，G. 里契张量里奥加耶戈斯里奥夸尔托里奥布朗库里奥廷托铜矿床里奥德奥罗里奥斯·蒙特，J.E.