#大西洋城

跳转到导航跳转以搜索大西洋城算法是一种概率多项式时间算法，至少有75%的时间是正确回答的(或者，在某些版本中，其他值大于50%)。大西洋城这个术语最早是在1982年由J.Finn在一篇题为“质数的概率检验比较”的未发表手稿中提出的。[1]。 另外两类常见的概率算法是蒙特卡罗算法和拉斯维加斯算法。蒙特卡罗算法总是快速的......