The 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 a paper titled "PRIMES is in P".[1] The authors received many accolades, including the 2006 Gödel Prize and the 2006 Fulkerson Prize, for this work.

The algorithm determines whether a number is prime or composite within polynomial time. Contents

1 Importance
2 Concepts
3 History and running time
4 Algorithm
5 References
6 External links

Importance

AKS is the first primality-proving algorithm to be simultaneously general, polynomial, deterministic, and unconditional. Previous algorithms had been developed for centuries but achieved three of these properties at most, but not all four.

The AKS algorithm can be used to verify the primality of any general number given. Many fast primality tests are known that work only for numbers with certain properties. For example, the Lucas–Lehmer test for Mersenne numbers works only for Mersenne numbers, while Pépin's test can be applied to Fermat numbers only. The maximum running time of the algorithm can be expressed as a polynomial over the number of digits in the target number. ECPP and APR conclusively prove or disprove that a given number is prime, but are not known to have polynomial time bounds for all inputs. The algorithm is guaranteed to distinguish deterministically whether the target number is prime or composite. Randomized tests, such as Miller–Rabin and Baillie–PSW, can test any given number for primality in polynomial time, but are known to produce only a probabilistic result. The correctness of AKS is not conditional on any subsidiary unproven hypothesis. In contrast, the Miller test is fully deterministic and runs in polynomial time over all inputs,...

...exhausted the mathematical knowledge of two college students who were lodgers at his home. He was later lent a book on advanced trigonometry written by S. L. Loney.[19][20] He completely mastered this book by the age of 13 and discovered sophisticated theorems on his own. By 14, he was receiving merit certificates and academic awards which continued throughout his school career and also assisted the school in the logistics of assigning its 1200 students (each with their own...

...-------------------------------------------------
Pythagorean Theorem
In mathematics, the Pythagorean theorem or Pythagoras' theorem is a relation in Euclidean geometry among the three sides of a right triangle (right-angled triangle). In terms of areas, it states:
In any right triangle, the area of the square whose side is the hypotenuse (the side opposite the right angle) is equal to the sum of the areas of the squares whose sides are the two...

...bernoulli's theorem
ABSTRACT / SUMMARY
The main purpose of this experiment is to investigate the validity of the Bernoulli equation when applied to the steady flow of water in a tape red duct and to measure the flow rate and both static and total pressure heads in a rigid convergent/divergent tube of known geometry for a range of steady flow rates. The apparatus used is Bernoulli’s Theorem Demonstration Apparatus, F1-15. In this experiment, the pressure...

...Fermat's Last Theorem
Fermat's Last Theorem states that no three positive integers, for example (x,y,z), can satisfy the equation x^n+y^n=z^n if the integer value of n is greater than 2. Fermat's...

...BINOMIAL THEOREM :
AKSHAY MISHRA
XI A , K V 2 , GWALIOR
In elementary algebra, the binomial theorem describes the algebraic expansion of powers of a binomial. According to the theorem, it is possible to expand the power (x + y)n into a sum involving terms of the form axbyc, where the coefficient of each term is a positive integer, and the sum of the exponents of x and y in each term is n. For example: The coefficients appearing in the binomial...

...The Coase Theorem
In “The Problem of Social Cost,” Ronald Coase introduced a different way of thinking about externalities, private property rights and government intervention. The student will briefly discuss how the Coase Theorem, as it would later become known, provides an alternative to government regulation and provision of services and the importance of private property in his theorem.
In his book The Economics of Welfare, Arthur C. Pigou,...

...pressure dynamics specified by Bernoulli’s Principle to keep their rare wheels on the ground, even while zooming off at high speed. It is successfully employed in mechanism like the carburetor and the atomizer.
The study focuses on Bernoulli’s Theorem in Fluid Application. A fluid is any substance which when acted upon by a shear force, however small, cause a continuous or unlimited deformation, but at a rate proportional to the applied force. As a matter of fact, if a fluid...

...In mathematics, the Pythagorean theorem — or Pythagoras' theorem — is a relation in Euclidean geometry among the three sides of a right triangle (right-angled triangle). In terms of areas, it states:
In any right-angled triangle, the area of the square whose side is the hypotenuse (the side opposite the right angle) is equal to the sum of the areas of the squares whose sides are the two legs (the two sides that meet at a right angle).
The theorem can...