Randomized algorithmA randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random determined by the random bits; thus either the running time, or the output (or both) are random variables.
MacaqueThe macaques (məˈkɑːk,_-ˈkæk) constitute a genus (Macaca) of gregarious Old World monkeys of the subfamily Cercopithecinae. The 23 species of macaques inhabit ranges throughout Asia, North Africa, and (in Gibraltar) Europe. Macaques are principally frugivorous (preferring fruit), although their diet also includes seeds, leaves, flowers, and tree bark. Some species such as the long-tailed macaque (M. fascicularis; also called the crab-eating macaque) will supplement their diets with small amounts of meat from shellfish, insects, and small mammals.
Barbary macaqueThe Barbary macaque (Macaca sylvanus), also known as Barbary ape, is a macaque species native to the Atlas Mountains of Algeria, Libya, Tunisia and Morocco, along with a small introduced population in Gibraltar. It is the type species of the genus Macaca. The species is of particular interest because males play an atypical role in rearing young. Because of uncertain paternity, males are integral to raising all infants. Generally, Barbary macaques of both sexes and all ages contribute in alloparental care of young.
AKS primality testThe AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists at the Indian Institute of Technology Kanpur, on August 6, 2002, in an article titled "PRIMES is in P". The algorithm was the first one which is able to determine in polynomial time, whether a given number is prime or composite and this without relying on mathematical conjectures such as the generalized Riemann hypothesis.
