[数]?概率算法

...的素性是Euler 谎言） 所谓判定问题(Decision Problem)是指问题要回答的是“是”或“否”，而概率算法 (Probabilistic Algorithm)是使用随机数的算法。Solovay-Strassen 素性测试是一个判定奇整数 n 是否为素数的概率算法。

?几率演算法

我的同行，约翰·霍普金斯大学的麦克·古瑞奇(Mike Goodrich)相信，几率演算法(probabilistic algorithm)，在程序中运用随 机数做决策的方法)可以得出比迄今已知答案还要好上许多的结果。这个问 题尚无定论。