Algorithme probabilisteEn algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard. Plus précisément le déroulement de l’algorithme fait appel à des données tirées au hasard. Par exemple à un certain point de l’exécution, on tire un bit 0 ou 1, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [0,1] ou un entier dans un intervalle [i..j].
MacaqueMacaca, le Macaque, est un genre de primates de la famille des Cercopithecidae. Ces singes catarhiniens sont largement répandus en Asie, de l'Inde jusqu'au Japon et à la ligne Wallace, ainsi qu'en Afrique du Nord et à Gibraltar. Ce sont en effet les seuls primates, à l'exception de l'Homme, qui soient présents sur deux (voire trois) continents et surtout qui se soient acclimatés largement au-dessus de la zone intertropicale.
Macaque de BarbarieLe macaque de Barbarie (Macaca sylvanus), également appelé magot ou macaque berbère, est un singe catarhinien de la famille des cercopithécidés. Il est le seul macaque vivant sur le continent africain, à l'état sauvage dans les forêts méditerranéennes ou montagnardes du Maroc et de l'Algérie, ainsi que sur le rocher de Gibraltar, où il a été introduit il y a plusieurs siècles et représente avec l'humain (Homo sapiens) le seul primate d'Europe en liberté.
Test de primalité AKSLe test de primalité AKS (aussi connu comme le test de primalité Agrawal-Kayal-Saxena et le test cyclotomique AKS) est un algorithme de preuve de primalité déterministe et généraliste (fonctionne pour tous les nombres) publié le par trois scientifiques indiens nommés Manindra Agrawal, Neeraj Kayal et Nitin Saxena (A.K.S). Ce test est le premier en mesure de déterminer la primalité d'un nombre dans un temps polynomial. Ce test a été publié dans un article scientifique intitulé « PRIMES is in P ».
