Analysis (mathematics) in the context of "AKS primality test"

Play Trivia Questions online!

 or

Skip to study material about Analysis (mathematics) in the context of "AKS primality test"
Ad spacer

⭐ Core Definition: Analysis (mathematics)

Analysis is the branch of mathematics dealing with continuous functions, limits, and related theories, such as differentiation, integration, measure, infinite sequences, series, and analytic functions.

These theories are usually studied in the context of real and complex numbers and functions. Analysis evolved from calculus, which involves the elementary concepts and techniques of analysis.Analysis may be distinguished from geometry; however, it can be applied to any space of mathematical objects that has a definition of nearness (a topological space) or specific distances between objects (a metric space).

↓ Menu

>>>PUT SHARE BUTTONS HERE<<<

👉 Analysis (mathematics) in the context of AKS primality test

The AKS primality test (also known as the Agrawal–Kayal–Saxena primality test and the 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 without relying on mathematical conjectures such as the generalized Riemann hypothesis. The proof is also notable for not relying on the field of analysis. In 2006 the authors received both the Gödel Prize and Fulkerson Prize for their work.

↓ Explore More Topics
In this Dossier
LINKED FROM (PARENTS)
← AKS primality test
LINKS TO (CHILDREN)
Strange attractor → Differential equation → Mathematics → Continuous function → Limit (mathematics) → Derivative → Integral → Measure (mathematics) → Infinite sequence → Series (mathematics) → Analytic function → Real number → Complex number → Function (mathematics) → Calculus → Geometry → Space (mathematics) → Mathematical object → Topological space → Metric space →