Millennium Problem
   HOME

TheInfoList



OR:

The Millennium Prize Problems are seven well-known complex mathematical problems selected by the
Clay Mathematics Institute The Clay Mathematics Institute (CMI) is a private, non-profit foundation (nonprofit), foundation dedicated to increasing and disseminating mathematics, mathematical knowledge. Formerly based in Peterborough, New Hampshire, the corporate address i ...
in 2000. The Clay Institute has pledged a
US$ The United States dollar (symbol: $; code: USD; also abbreviated US$ or U.S. Dollar, to distinguish it from other dollar-denominated currencies; referred to as the dollar, U.S. dollar, American dollar, or colloquially buck) is the official ...
1 million prize for the first correct solution to each problem. According to the official website of the
Clay Mathematics Institute The Clay Mathematics Institute (CMI) is a private, non-profit foundation (nonprofit), foundation dedicated to increasing and disseminating mathematics, mathematical knowledge. Formerly based in Peterborough, New Hampshire, the corporate address i ...
, the Millennium Prize Problems are officially also called the Millennium Problems. To date, the only Millennium Prize problem to have been solved is the
Poincaré conjecture In the mathematics, mathematical field of geometric topology, the Poincaré conjecture (, , ) is a theorem about the Characterization (mathematics), characterization of the 3-sphere, which is the hypersphere that bounds the unit ball in four-dim ...
. The Clay Institute awarded the monetary prize to Russian mathematician Grigori Perelman in 2010. However, he declined the award as it was not also offered to
Richard S. Hamilton Richard Streit Hamilton (born 10 January 1943) is an American mathematician who serves as the Davies Professor of Mathematics at Columbia University. He is known for contributions to geometric analysis and partial differential equations. Hamilton ...
, upon whose work Perelman built. The remaining six unsolved problems are the Birch and Swinnerton-Dyer conjecture, Hodge conjecture,
Navier–Stokes existence and smoothness The Navier–Stokes existence and smoothness problem concerns the mathematical properties of solutions to the Navier–Stokes equations, a system of partial differential equations that describe the motion of a fluid in space. Solutions to the N ...
, P versus NP problem,
Riemann hypothesis In mathematics, the Riemann hypothesis is the conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part . Many consider it to be the most important unsolved problem in ...
, and Yang–Mills existence and mass gap.


Overview

The Clay Institute was inspired by a set of twenty-three problems organized by the mathematician
David Hilbert David Hilbert (; ; 23 January 1862 – 14 February 1943) was a German mathematician, one of the most influential mathematicians of the 19th and early 20th centuries. Hilbert discovered and developed a broad range of fundamental ideas in many a ...
in 1900 which, despite having no monetary value, were highly influential in driving the progress of mathematics in the twentieth century. The seven selected problems range over a number of mathematical fields, namely
algebraic geometry Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials. Modern algebraic geometry is based on the use of abstract algebraic techniques, mainly from commutative algebra, for solving geometrical ...
, arithmetic geometry,
geometric topology In mathematics, geometric topology is the study of manifolds and maps between them, particularly embeddings of one manifold into another. History Geometric topology as an area distinct from algebraic topology may be said to have originated i ...
,
mathematical physics Mathematical physics refers to the development of mathematics, mathematical methods for application to problems in physics. The ''Journal of Mathematical Physics'' defines the field as "the application of mathematics to problems in physics and t ...
,
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
,
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which imposes relations between the various partial derivatives of a Multivariable calculus, multivariable function. The function is often thought of as an "unknown" to be sol ...
s, and
theoretical computer science Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumsc ...
. Unlike Hilbert's problems, the problems selected by the Clay Institute were already renowned among professional mathematicians, with many actively working towards their resolution. Grigori Perelman, who had begun work on the
Poincaré conjecture In the mathematics, mathematical field of geometric topology, the Poincaré conjecture (, , ) is a theorem about the Characterization (mathematics), characterization of the 3-sphere, which is the hypersphere that bounds the unit ball in four-dim ...
in the 1990s, released his proof in 2002 and 2003. His refusal of the Clay Institute's monetary prize in 2010 was widely covered in the media. The other six Millennium Prize Problems remain unsolved, despite a large number of unsatisfactory proofs by both amateur and professional mathematicians. Andrew Wiles, as part of the Clay Institute's scientific advisory board, hoped that the choice of
US$ The United States dollar (symbol: $; code: USD; also abbreviated US$ or U.S. Dollar, to distinguish it from other dollar-denominated currencies; referred to as the dollar, U.S. dollar, American dollar, or colloquially buck) is the official ...
1 million prize money would popularize, among general audiences, both the selected problems as well as the "excitement of mathematical endeavor". Another board member, Fields medalist Alain Connes, hoped that the publicity around the unsolved problems would help to combat the "wrong idea" among the public that mathematics would be "overtaken by computers". Some mathematicians have been more critical.
Anatoly Vershik Anatoly Moiseevich Vershik (russian: Анато́лий Моисе́евич Ве́ршик; born on 28 December 1933 in Leningrad) is a Soviet and Russian mathematician. He is most famous for his joint work with Sergei V. Kerov on representatio ...
characterized their monetary prize as "show business" representing the "worst manifestations of present-day mass culture", and thought that there are more meaningful ways to invest in public appreciation of mathematics. He viewed the superficial media treatments of Perelman and his work, with disproportionate attention being placed on the prize value itself, as unsurprising. By contrast, Vershik praised the Clay Institute's direct funding of research conferences and young researchers. Vershik's comments were later echoed by Fields medalist Shing-Tung Yau, who was additionally critical of the idea of a foundation taking actions to "appropriate" fundamental mathematical questions and "attach its name to them".


Solved problem


Poincaré conjecture

In the field of
geometric topology In mathematics, geometric topology is the study of manifolds and maps between them, particularly embeddings of one manifold into another. History Geometric topology as an area distinct from algebraic topology may be said to have originated i ...
, a two-dimensional
sphere A sphere () is a Geometry, geometrical object that is a solid geometry, three-dimensional analogue to a two-dimensional circle. A sphere is the Locus (mathematics), set of points that are all at the same distance from a given point in three ...
is characterized by the fact that it is the only
closed Closed may refer to: Mathematics * Closure (mathematics), a set, along with operations, for which applying those operations on members always results in a member of the set * Closed set, a set which contains all its limit points * Closed interval, ...
and
simply-connected In topology, a topological space is called simply connected (or 1-connected, or 1-simply connected) if it is path-connected and every path between two points can be continuously transformed (intuitively for embedded spaces, staying within the space ...
two-dimensional surface. In 1904,
Henri Poincaré Jules Henri Poincaré ( S: stress final syllable ; 29 April 1854 – 17 July 1912) was a French mathematician, theoretical physicist, engineer, and philosopher of science. He is often described as a polymath, and in mathematics as "The ...
posed the question of whether an analogous statement holds true for three-dimensional shapes. This came to be known as the Poincaré conjecture, the precise formulation of which states: Although the conjecture is usually stated in this form, it is equivalent (as was discovered in the 1950s) to pose it in the context of smooth manifolds and diffeomorphisms. A proof of this conjecture, together with the more powerful geometrization conjecture, was given by Grigori Perelman in 2002 and 2003. Perelman's solution completed Richard Hamilton's program for the solution of the geometrization conjecture, which he had developed over the course of the prior twenty years. Hamilton and Perelman's work revolved around Hamilton's
Ricci flow In the mathematical fields of differential geometry and geometric analysis, the Ricci flow ( , ), sometimes also referred to as Hamilton's Ricci flow, is a certain partial differential equation for a Riemannian metric. It is often said to be analo ...
, which is a complicated system of
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which imposes relations between the various partial derivatives of a Multivariable calculus, multivariable function. The function is often thought of as an "unknown" to be sol ...
s defined in the field of Riemannian geometry. For his contributions to the theory of Ricci flow, Perelman was awarded the
Fields medal The Fields Medal is a prize awarded to two, three, or four mathematicians under 40 years of age at the International Congress of the International Mathematical Union (IMU), a meeting that takes place every four years. The name of the award ho ...
in 2006. However, he declined to accept the prize. For his proof of the Poincaré conjecture, Perelman was awarded the Millennium Prize on March 18, 2010, but he declined the award and the associated prize money. The Interfax news agency quoted Perelman as saying he believed the prize was unfair, as he considered his contribution to solving the Poincaré conjecture to be no greater than Hamilton's.


Unsolved problems


Birch and Swinnerton-Dyer conjecture

The
Birch A birch is a thin-leaved deciduous hardwood tree of the genus ''Betula'' (), in the family Betulaceae, which also includes alders, hazels, and hornbeams. It is closely related to the beech-oak family Fagaceae. The genus ''Betula'' contains 30 ...
and Swinnerton-Dyer conjecture deals with certain types of equations: those defining
elliptic curve In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point . An elliptic curve is defined over a field and describes points in , the Cartesian product of with itself. If ...
s over the
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all ration ...
s. The conjecture is that there is a simple way to tell whether such equations have a finite or infinite number of rational solutions.
Hilbert's tenth problem Hilbert's tenth problem is the tenth on the list of mathematical problems that the German mathematician David Hilbert posed in 1900. It is the challenge to provide a general algorithm which, for any given Diophantine equation (a polynomial equat ...
dealt with a more general type of equation, and in that case it was proven that there is no way to decide whether a given equation even has any solutions. The official statement of the problem was given by Andrew Wiles.


Hodge conjecture

The Hodge conjecture is that for projective algebraic varieties,
Hodge cycle In differential geometry, a Hodge cycle or Hodge class is a particular kind of homology class defined on a complex algebraic variety ''V'', or more generally on a Kähler manifold. A homology class ''x'' in a homology group :H_k(V, \Complex) = H ...
s are rational linear combinations of
algebraic cycle In mathematics, an algebraic cycle on an algebraic variety ''V'' is a formal linear combination of subvarieties of ''V''. These are the part of the algebraic topology of ''V'' that is directly accessible by algebraic methods. Understanding the al ...
s. :\operatorname^k(X) = H^(X, \Q) \cap H^(X). We call this the group of ''Hodge classes'' of degree 2''k'' on ''X''. The modern statement of the Hodge conjecture is: ::Let ''X'' be a non-singular complex projective manifold. Then every Hodge class on ''X'' is a linear combination with rational coefficients of the cohomology classes of complex subvarieties of ''X''. The official statement of the problem was given by Pierre Deligne.


Navier–Stokes existence and smoothness

: \overbrace^ \overbrace^ + \underbrace_ . The Navier–Stokes equations describe the motion of
fluid In physics, a fluid is a liquid, gas, or other material that continuously deforms (''flows'') under an applied shear stress, or external force. They have zero shear modulus, or, in simpler terms, are substances which cannot resist any shear ...
s, and are one of the pillars of
fluid mechanics Fluid mechanics is the branch of physics concerned with the mechanics of fluids ( liquids, gases, and plasmas) and the forces on them. It has applications in a wide range of disciplines, including mechanical, aerospace, civil, chemical and bio ...
. However, theoretical understanding of their solutions is incomplete, despite its importance in science and engineering. For the three-dimensional system of equations, and given some initial conditions, mathematicians have not yet proven that smooth solutions always exist. This is called the ''
Navier–Stokes existence and smoothness The Navier–Stokes existence and smoothness problem concerns the mathematical properties of solutions to the Navier–Stokes equations, a system of partial differential equations that describe the motion of a fluid in space. Solutions to the N ...
'' problem. The problem, restricted to the case of an incompressible fluid, is to prove either that smooth, globally defined solutions exist that meet certain conditions, or that they do not always exist and the equations break down. The official statement of the problem was given by Charles Fefferman.


P versus NP

The question is whether or not, for all problems for which an algorithm can ''verify'' a given solution quickly (that is, in
polynomial time In computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by ...
), an algorithm can also ''find'' that solution quickly. Since the former describes the class of problems termed NP, while the latter describes P, the question is equivalent to asking whether all problems in NP are also in P. This is generally considered one of the most important open questions in
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
and
theoretical computer science Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumsc ...
as it has far-reaching consequences to other problems in
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, and to
biology Biology is the scientific study of life. It is a natural science with a broad scope but has several unifying themes that tie it together as a single, coherent field. For instance, all organisms are made up of cells that process hereditary i ...
,
philosophy Philosophy (from , ) is the systematized study of general and fundamental questions, such as those about existence, reason, knowledge, values, mind, and language. Such questions are often posed as problems to be studied or resolved. Some ...
and
cryptography Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...
(see P versus NP problem proof consequences). A common example of an NP problem not known to be in P is the
Boolean satisfiability problem In logic and computer science, the Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated SATISFIABILITY, SAT or B-SAT) is the problem of determining if there exists an interpretation that satisfie ...
. Most mathematicians and computer scientists expect that P ≠ NP; however, it remains unproven. The official statement of the problem was given by
Stephen Cook Stephen Arthur Cook (born December 14, 1939) is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor at the Univ ...
.


Riemann hypothesis

:\zeta(s) = \sum_^\infty n^ = \frac + \frac + \frac + \cdots The
Riemann zeta function The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter (zeta), is a mathematical function of a complex variable defined as \zeta(s) = \sum_^\infty \frac = \frac + \frac + \frac + \cdots for \operatorname(s) > ...
ζ(s) is a function whose argument s may be any complex number other than 1, and whose values are also complex. Its analytical continuation has zeros at the negative even integers; that is, ζ(s) = 0 when s is one of −2, −4, −6, .... These are called its trivial zeros. However, the negative even integers are not the only values for which the zeta function is zero. The other ones are called nontrivial zeros. The Riemann hypothesis is concerned with the locations of these nontrivial zeros, and states that: ::The real part of every nontrivial zero of the Riemann zeta function is 1/2. The Riemann hypothesis is that all nontrivial zeros of the analytical continuation of the
Riemann zeta function The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter (zeta), is a mathematical function of a complex variable defined as \zeta(s) = \sum_^\infty \frac = \frac + \frac + \frac + \cdots for \operatorname(s) > ...
have a real part of 1/2. A proof or disproof of this would have far-reaching implications in
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
, especially for the distribution of
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
s. This was
Hilbert's eighth problem Hilbert's eighth problem is one of David Hilbert's list of open mathematical problems posed in 1900. It concerns number theory, and in particular the Riemann hypothesis, although it is also concerned with the Goldbach Conjecture. The problem as st ...
, and is still considered an important open problem a century later. The problem has been well-known ever since it was originally posed by
Bernhard Riemann Georg Friedrich Bernhard Riemann (; 17 September 1826 – 20 July 1866) was a German mathematician who made contributions to analysis, number theory, and differential geometry. In the field of real analysis, he is mostly known for the first rig ...
in 1860. The Clay Institute's exposition of the problem was given by Enrico Bombieri.


Yang–Mills existence and mass gap

In
quantum field theory In theoretical physics, quantum field theory (QFT) is a theoretical framework that combines classical field theory, special relativity, and quantum mechanics. QFT is used in particle physics to construct physical models of subatomic particles and ...
, the mass gap is the difference in energy between the vacuum and the next lowest
energy state A quantum mechanical system or particle that is bound—that is, confined spatially—can only take on certain discrete values of energy, called energy levels. This contrasts with classical particles, which can have any amount of energy. The te ...
. The energy of the vacuum is zero by definition, and assuming that all energy states can be thought of as particles in plane-waves, the mass gap is the mass of the lightest particle. For a given real field \phi(x), we can say that the theory has a mass gap if the two-point function has the property :\langle\phi(0,t)\phi(0,0)\rangle\sim \sum_nA_n\exp\left(-\Delta_nt\right) with \Delta_0>0 being the lowest energy value in the spectrum of the Hamiltonian and thus the mass gap. This quantity, easy to generalize to other fields, is what is generally measured in lattice computations. Quantum
Yang–Mills theory In mathematical physics, Yang–Mills theory is a gauge theory based on a special unitary group SU(''N''), or more generally any compact, reductive Lie algebra. Yang–Mills theory seeks to describe the behavior of elementary particles using th ...
is the current grounding for the majority of theoretical applications of thought to the reality and potential realities of elementary particle physics. The theory is a generalization of the Maxwell theory of
electromagnetism In physics, electromagnetism is an interaction that occurs between particles with electric charge. It is the second-strongest of the four fundamental interactions, after the strong force, and it is the dominant force in the interactions of a ...
where the ''chromo''-electromagnetic field itself carries charge. As a classical field theory it has solutions which travel at the speed of light so that its quantum version should describe massless particles (
gluon A gluon ( ) is an elementary particle that acts as the exchange particle (or gauge boson) for the strong force between quarks. It is analogous to the exchange of photons in the electromagnetic force between two charged particles. Gluons bind q ...
s). However, the postulated phenomenon of color confinement permits only bound states of gluons, forming massive particles. This is the mass gap. Another aspect of confinement is asymptotic freedom which makes it conceivable that
quantum Yang-Mills theory In physics, a quantum (plural quanta) is the minimum amount of any physical entity ( physical property) involved in an interaction. The fundamental notion that a physical property can be "quantized" is referred to as "the hypothesis of quantizat ...
exists without restriction to low energy scales. The problem is to establish rigorously the existence of the quantum Yang–Mills theory and a mass gap. ::Prove that for any compact simple gauge group G, a non-trivial quantum Yang–Mills theory exists on \mathbb^4 and has a mass gap Δ > 0. Existence includes establishing axiomatic properties at least as strong as those cited in Streater & Wightman (1964), Osterwalder & Schrader (1973), and Osterwalder & Schrader (1975). The official statement of the problem was given by
Arthur Jaffe Arthur Michael Jaffe (; born December 22, 1937) is an American mathematical physicist at Harvard University, where in 1985 he succeeded George Mackey as the Landon T. Clay Professor of Mathematics and Theoretical Science. Education and career ...
and Edward Witten.


See also

*
Beal's conjecture The Beal conjecture is the following conjecture in number theory: :If :: A^x +B^y = C^z, :where ''A'', ''B'', ''C'', ''x'', ''y'', and ''z'' are positive integers with ''x'', ''y'', ''z'' ≥ 3, then ''A'', ''B'', and ''C'' have a common prime ...
*
Hilbert's problems Hilbert's problems are 23 problems in mathematics published by German mathematician David Hilbert in 1900. They were all unsolved at the time, and several proved to be very influential for 20th-century mathematics. Hilbert presented ten of the pro ...
*
List of mathematics awards This list of mathematics awards is an index to articles about notable awards for mathematics. The list is organized by the region and country of the organization that sponsors the award, but awards may be open to mathematicians from around the wor ...
*
List of unsolved problems in mathematics Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra, analysis, combinatorics, algebraic, differential, discrete and Eucli ...
*
Smale's problems Smale's problems are a list of eighteen unsolved problems in mathematics proposed by Steve Smale in 1998 and republished in 1999. Smale composed this list in reply to a request from Vladimir Arnold, then vice-president of the International Mathema ...
*
Paul Wolfskehl Paul Friedrich Wolfskehl (30 June 1856 in Darmstadt – 13 September 1906 in Darmstadt), was a physician with an interest in mathematics. He bequeathed 100,000 marks (equivalent to 1,000,000 pounds in 1997 money) to the first person to prove Ferm ...
(offered a cash prize for the solution to Fermat's Last Theorem) * ABC conjecture


References

*


Further reading

* *


External links


The Millennium Prize Problems
{{Active inducement prize contests Challenge awards Unsolved problems in mathematics