Algorithme d'Atlantic City

L'algorithme d'Atlantic City est un algorithme probabiliste en temps polynomial, qui répond correctement au moins 75% du temps (ou, dans certaines versions, une valeur > 50%). Le terme « Atlantic City » fut introduit pour la première fois en 1982 par J. Finn d…