Fact-checked by Grok 2 weeks ago

Millennium Prize Problems

The Millennium Prize Problems are a collection of seven prominent unsolved problems in mathematics, announced by the (CMI) on May 24, 2000, to highlight major challenges at the turn of the millennium, with each offering a prize of one million dollars to the first individual or team providing a correct solution. These problems span diverse fields including , , , , , and , serving as benchmarks for mathematical progress and inspiring research worldwide. As of 2025, six remain unsolved, underscoring their profound difficulty and enduring significance. The initiative was conceived by CMI, a founded in 1998 to advance mathematical research, in consultation with leading mathematicians such as and , who helped select the problems from a broader pool to represent fundamental open questions. The selection process emphasized problems with broad implications for mathematics and related sciences, drawing on historical precedents like the prizes offered by the Paris Academy of Sciences in the 18th and 19th centuries. Official descriptions of each problem, along with essays by experts, were compiled in the 2006 volume The Millennium Prize Problems, providing precise statements and context for potential solvers. The seven problems are: the , concerning the relationship between the rank of elliptic curves and the behavior of their L-functions; the , linking algebraic cycles to Hodge classes on projective algebraic varieties; the , seeking proofs of existence, smoothness, or breakdown for solutions to the Navier–Stokes equations in three dimensions; the , asking whether every problem whose solution can be verified quickly can also be solved quickly; the , which posits that every simply connected, closed 3-manifold is homeomorphic to the ; the , stating that all non-trivial zeros of the have real part 1/2; and , requiring a quantum with a in four-dimensional . The Poincaré Conjecture was resolved by Russian mathematician Grigory Perelman in a series of preprints from 2002 to 2003, using techniques to prove a broader ; the CMI verified the proof through extensive community review and awarded him the prize in 2010, though Perelman declined it, citing ethical concerns over recognition and the mathematical establishment. To claim a prize, a solution must be published in a refereed journal of worldwide repute, remain free of known errors, and gain general acceptance in the community within two years of publication, after which a special advisory committee appointed by CMI evaluates it. The prizes are funded by a $7 million endowment established by philanthropist Landon T. Clay, with CMI retaining discretion over awards and maintaining confidentiality on deliberations for 50 years unless waived. These problems continue to drive innovation, with partial progress on several, such as computational verifications for the and advances in Navier–Stokes regularity, but full resolutions elude mathematicians.

Introduction

Purpose and Selection

The Millennium Prize Problems are seven prominent problems in mathematics selected by the (CMI) in 2000, six of which remain unsolved, to highlight major challenges across key areas of the field. These problems were chosen while unsolved at the time of announcement, representing foundational questions that have resisted resolution despite extensive efforts by mathematicians. They span diverse domains, including , , , partial differential equations, , and . The selection process was overseen by CMI's founding Scientific , which conferred with leading mathematicians worldwide to identify problems of exceptional importance. The board evaluated candidates based on criteria such as their mathematical significance, inherent difficulty, and potential to influence broader research and applications. This deliberate curation aimed to concentrate global attention on these challenges, much like David Hilbert's famous list of 23 problems presented at the 1900 , which similarly galvanized progress in the discipline for decades. The seven problems are as follows:
  • Birch and Swinnerton-Dyer Conjecture: This conjecture links the number of rational points on an to the behavior of its associated at a critical point.
  • Hodge Conjecture: It proposes that certain classes on projective algebraic varieties arise from algebraic cycles.
  • Navier–Stokes Existence and Smoothness: This problem seeks to establish the existence and smoothness of solutions to the Navier–Stokes equations describing fluid motion.
  • P versus NP Problem: It asks whether every problem whose solution can be verified quickly by a computer can also be solved quickly.
  • Poincaré Conjecture: This asserts that every simply connected, closed three-dimensional manifold is homeomorphic to the three-dimensional sphere (the only problem solved to date, in 2003).
  • Riemann Hypothesis: It concerns the distribution of the zeros of the and their relation to the primes.
  • Yang–Mills Existence and Mass Gap: This requires proving the existence of a quantum with a using rigorous .

Prize Conditions

Each Millennium Prize Problem carries a reward of one million dollars, with a total prize fund of seven million dollars established by the (CMI). The institute, founded in 1998 by Boston businessman Landon T. Clay and his wife Lavinia D. Clay, funds these prizes through its endowment to promote mathematical research. To claim a prize, a proposed solution must first be published in a qualifying outlet, defined as a refereed journal or similar publication of worldwide repute that undergoes a rigorous peer-review process and is indexed in resources like . Following publication, there must be a minimum two-year waiting period during which the mathematical community evaluates and accepts the solution as correct; direct submissions to CMI are not permitted. Upon completion of the waiting period, CMI convenes a special advisory committee, consisting of at least three members including mathematical experts, to conduct a thorough review of the solution's validity. The committee's findings are reported to CMI's , which advises the ; the Directors' decision on awarding the prize is final, binding, and not subject to appeal, with no explanations provided to parties involved. Solvers must agree to CMI's terms and conditions, including provisions for ethical conduct in ; the prize may be awarded to a single individual or shared among multiple contributors if their joint work resolves the problem, and CMI may also recognize prior foundational contributions. In a notable special case, Russian mathematician was awarded the Millennium Prize in 2010 for solving the but declined to accept it, citing his dissatisfaction with the mathematical community's organization. As of 2025, the core rules remain unchanged since their last revision in 2018, and the prizes for the six unsolved problems remain unclaimed.

Historical Background

Clay Mathematics Institute

The Clay Mathematics Institute (CMI) was established in September 1998 as a nonprofit organization in Cambridge, Massachusetts, by philanthropist Landon T. Clay and his wife, Lavinia D. Clay, with the aim of advancing mathematical research and education. Landon Clay, a Boston-based businessman, provided the initial endowment to support the institute's operations, reflecting his longstanding commitment to the value of mathematics in society. Arthur Jaffe, a Harvard University mathematician and physicist, served as the institute's first president, guiding its early development and shaping its programs in consultation with Clay. The institute's mission is to increase and disseminate mathematical knowledge, educate mathematicians and the broader public on the subject, and support high-level mathematical research through initiatives such as conferences, fellowships, and prizes, funded primarily by its endowment. As a tax-exempt private operating foundation, CMI operates with an annual budget derived from its endowment, which stood at approximately $47 million in assets as of 2024, enabling sustained support for global mathematical endeavors without reliance on external grants. In its initial years, CMI focused on building infrastructure for mathematical collaboration, including hosting its inaugural opening event at the on May 10, 1999, and supporting early workshops and publications to foster research exchanges among leading mathematicians. These activities laid the groundwork for the institute's broader contributions to the field. As of 2025, the remains active, continuing its core programs, including the annual Clay Research Conference scheduled for that year, with no major structural changes since its founding. The institute briefly referenced its role in selecting the Millennium Prize Problems as part of its commitment to highlighting significant challenges in mathematics.

Announcement and Criteria

The Millennium Prize Problems were publicly announced on May 24, 2000, at a Millennium Meeting held at the in , organized by the (CMI). The event featured lectures by leading mathematicians, including on "The Importance of Mathematics," John Tate on the , , and , and on the , , , and Yang–Mills Existence and Mass Gap, attended by approximately 500 people and culminating in a reception. The seven problems were formally presented with precise statements in an official CMI announcement; expert essays on each challenge were later compiled in the 2006 volume The Millennium Prize Problems. The selection process was overseen by CMI's founding Scientific Advisory Board, chaired by , with members , , and . The board, formed in 1998, consulted leading experts such as to identify candidates, emphasizing problems that were precisely formulated, unsolved, of profound importance to , and feasible for verification by the community within a generation. This criteria ensured the problems captured deep, enduring challenges across diverse fields like , , and physics, while avoiding overly vague or recently resolved questions. The announcement drew widespread media coverage, including front-page stories in outlets like and , as well as features in Science and , amplifying public awareness of advanced mathematics. It was frequently likened to David Hilbert's 1900 address at the , where he outlined 23 key problems to guide the field into the , positioning the Millennium Problems as a similar beacon for 21st-century research. Initial reactions within the mathematical community were mixed: prominent figures like praised the prizes for highlighting enduring challenges and potentially inspiring new generations, while others expressed reservations about the limited number of problems and the subjective nature of the selection.

Solved Problem

Poincaré Conjecture: Statement

The originated with the French mathematician , who proposed it in 1904 in his paper "Cinquième complément à l'Analysis Situs," published in the Rendiconti del Circolo Matematico di Palermo. This work focused on the analysis of three-dimensional manifolds, where Poincaré questioned whether a certain uniquely characterizes the standard three-dimensional sphere among all such manifolds. In the paper, he initially believed he had identified a but ultimately corrected himself, leading to the formulation of the conjecture as a central problem in . To understand the conjecture, key topological concepts must be clarified. A manifold is a topological space where every point has a neighborhood homeomorphic to an open subset of \mathbb{R}^n; for three-manifolds, n=3, so locally it resembles ordinary three-dimensional space. The n-sphere S^n is defined as the boundary of the (n+1)-dimensional ball, specifically S^3 = \{(x,y,z,w) \in \mathbb{R}^4 \mid x^2 + y^2 + z^2 + w^2 = 1\}. A closed manifold is compact (i.e., can be covered by finitely many coordinate charts) and without boundary. The fundamental group \pi_1(M) of a manifold M is the group of homotopy classes of loops based at a fixed point, capturing the "holes" in the space; M is simply connected if \pi_1(M) is trivial, meaning \{e\} (the group with only the identity element), or equivalently, every closed loop can be continuously contracted to a point. Two spaces are homeomorphic if there exists a continuous bijection between them with a continuous inverse, preserving all topological properties. The formal statement of the Poincaré conjecture is: Every simply connected, closed 3-manifold is homeomorphic to the 3-sphere S^3. This conjecture holds profound significance in low-dimensional topology, as it implies a complete classification of simply connected closed 3-manifolds: they are all topologically equivalent to S^3. It serves as a foundational result for understanding the structure of three-dimensional spaces, influencing the broader classification of all 3-manifolds. Moreover, the Poincaré conjecture is a special case of the more general Thurston geometrization conjecture, which posits that every closed 3-manifold admits a decomposition into finitely many pieces, each admitting one of eight standard geometric structures of constant curvature. Early attempts to resolve the yielded important partial results. In 1910, Max Dehn published work on the topology of three-dimensional manifolds, introducing Dehn surgery—a technique for modifying manifolds by removing and reattaching solid tori—which provided insights into knot complements and attempted to address the , though without success. In 1957, Christos Papakyriakopoulos proved the sphere theorem, which established that if the second \pi_2(M) of a M is nontrivial, then M contains an embedded 2-sphere representing a nontrivial element, enabling reductions toward the .

Poincaré Conjecture: Solution and Verification

In 2002 and 2003, Russian mathematician Grigori Perelman published three preprints on arXiv that outlined a proof of William Thurston's geometrization conjecture for three-dimensional manifolds, from which the Poincaré conjecture follows as a special case. The first preprint, posted on November 11, 2002, introduced an entropy functional for Ricci flow and its monotonicity properties, providing tools to analyze the long-term behavior of the flow. The second, from March 10, 2003, detailed the construction of Ricci flow with surgery on three-manifolds to bypass singularities. The third, dated July 17, 2003, established finite extinction times for the flow on certain three-manifolds, completing the argument for geometrization. Perelman's proof builds on Richard Hamilton's Ricci flow program, which deforms the metric g of a to reduce curvature variations and reveal its geometric structure. The core evolution equation is \frac{\partial}{\partial t} g_{ij} = -2 \operatorname{Ric}_{ij}, where \operatorname{Ric} denotes the tensor; this process aims to uniformize the manifold's geometry over time. However, the flow can develop in finite time, particularly in three dimensions. To address this, Perelman developed a controlled procedure: at points of impending singularity, portions of the manifold with high are excised, the boundaries are capped with standard pieces (such as spherical caps), and the flow is restarted on the modified manifold. This allows the process to continue until the manifold decomposes into components of constant , proving the . The mathematical community subjected Perelman's preprints to rigorous scrutiny over several years, given their technical complexity and unconventional presentation without formal . Key verifications included detailed expositions by experts, notably the 2008 book Ricci Flow and the by John Morgan and Gang Tian, which expanded and formalized Perelman's arguments into a complete proof. In March 2006, following an extensive review, the Clay Mathematics Institute's Scientific Advisory Board unanimously confirmed the proof's correctness and Perelman's sole authorship. This validation was further supported by lectures and seminars worldwide, solidifying acceptance among topologists. In recognition of his achievement, Perelman was awarded the 2006 Fields Medal at the International Congress of Mathematicians in , which he declined, stating that he was uninterested in fame and viewed the process as ethically flawed. The offered him the $1 million Millennium Prize on March 18, 2010, after reconfirming the solution's validity, but Perelman again refused, expressing dissatisfaction with the prize committee's handling and insisting that Hamilton's foundational contributions warranted shared credit. He also declined multiple honorary degrees from institutions such as the , and others, maintaining his reclusive stance. Perelman's work has revolutionized three-dimensional by enabling the full of compact three-manifolds into eight geometric types, as per Thurston's , resolving longstanding questions about their . As of 2025, the proof remains unchallenged and is a cornerstone of , with ongoing applications in manifold theory and beyond.

Unsolved Problems

Birch and Swinnerton-Dyer

The posits a deep connection between the arithmetic of over the rational numbers and their associated . Specifically, for an elliptic curve E defined over \mathbb{Q}, the conjecture states that the of the Mordell-Weil group E(\mathbb{Q}), which measures the dimension of the free part of this , equals the order of the zero of the L(E, s) at s = 1. The full conjecture further asserts that the leading coefficient in the Taylor expansion of L(E, s) around s = 1 is given by a precise formula involving arithmetic invariants of E, such as the Tamagawa numbers, the , and the order of the Tate-Shafarevich group. This linking of (the ) with analytic properties (the 's behavior) remains one of the central unsolved problems in . Elliptic curves are typically presented in Weierstrass form as y^2 = x^3 + ax + b, where a, b \in \mathbb{Q} and the is nonzero, ensuring a smooth genus-one curve with a specified serving as the identity for the group law. The L(E, s) is defined for \Re(s) > 3/2 as the \sum_{n=1}^\infty a_n n^{-s}, where a_n counts points primes (adjusted for the Hasse-Weil bound), and it admits to the as a . The originated in the 1960s from computational experiments conducted by Bryan Birch and using the computer at Cambridge University, which revealed patterns correlating the rank of E(\mathbb{Q}) with the vanishing order of L(E, s) at s=1. These observations built on Mordell's 1922 establishing the finite generation of E(\mathbb{Q}) and aimed to bridge the of rational points with . The conjecture holds profound significance for arithmetic geometry, as a proof would illuminate the distribution of rational points on elliptic curves, potentially resolving questions about the finiteness of the Tate-Shafarevich group and enabling algorithmic advances in finding generators for E(\mathbb{Q}). Elliptic curves underpin modern , with protocols like elliptic curve Diffie-Hellman relying on the difficulty of computing logarithms in these groups, as standardized by NIST for secure communications. Moreover, progress toward the conjecture intersects with Wiles' proof of , which leveraged the to link elliptic curves to modular forms, thereby providing tools essential for studying L-functions in this context. Partial results confirm the for low s. Coates and Wiles proved in 1977 that if L(E, 1) \neq 0, then the is zero for curves with complex multiplication. Gross and Zagier established in 1986 that if the L'(E, 1) \neq 0, then the is one, using Heegner points on modular elliptic curves. Kolyvagin extended this in 1990 via Euler systems, showing the equals the analytic (vanishing order) for s zero and one on modular curves. The , completed in 2001 by Breuil, Conrad, , and , proved all elliptic curves over \mathbb{Q} are modular, extending these results universally to s zero and one. The leading coefficient formula remains unproven even in these cases. As of 2025, the conjecture remains unsolved for ranks greater than one, with no general proof for the rank equality or the full leading term formula. Recent advances include bounds on average ranks of families of elliptic curves, supporting the 's predictions; for instance, and Shankar showed in 2015 that the average rank over quadratic twists is at most 1/2, and further work initially posted in 2022 and published in 2025 extended conditional bounds on average analytic ranks over number fields. These results align with the under the generalized Riemann hypothesis but do not resolve the general case. Ongoing research focuses on higher-rank examples and refined Euler systems, yet the problem endures as a Millennium Prize challenge. As of November 2025, the confirms it remains unsolved.

Hodge Conjecture

The Hodge conjecture asserts that for a non-singular complex projective variety X, every Hodge class in H^{2p}(X, \mathbb{Q}) \cap H^{p,p}(X) is a rational of the classes of algebraic cycles of p. This statement posits a deep connection between the topological structure captured by and the defined by subvarieties within X. The conjecture was proposed by William V. D. Hodge during the period from 1941 to 1950, building on his development of , which decomposes the groups of a . Central to this framework is the Hodge decomposition, where H^k(X, \mathbb{C}) = \bigoplus_{p+q=k} H^{p,q}(X), with H^{p,q}(X) consisting of classes represented by forms of type (p,q). Algebraic cycles are formal \mathbb{Z}-linear combinations of irreducible subvarieties of p, and their Poincaré dual classes lie in H^{2p}(X, \mathbb{Z}); Hodge classes are those rational classes in the intersection of the (p,p)-part and the full rational . These classes are invariant under the complex conjugation operator induced by the real structure on X. The significance of the Hodge conjecture lies in its potential to bridge transcendental aspects of geometry—such as those arising from differential forms—with purely algebraic constructions, thereby providing a classification of certain topological features in terms of algebraic data. A proof would imply that many cohomology classes on projective varieties admit explicit algebraic realizations, influencing areas like motivic cohomology and the study of period maps. Partial results include the verification for degree 2 cohomology (p=1), where Hodge classes of type (1,1) correspond to algebraic line bundles via the Chern class, as established by Kodaira and Spencer in 1953. The conjecture holds for abelian varieties of dimension up to 3 and for simple abelian varieties of prime dimension, following works by Tankeev and Ribet in the 1980s. In even dimensions, it is confirmed for certain classes related to the Lefschetz decomposition in the 1950s, though not fully in general. Counterexamples to analogous statements exist in positive characteristic, where the conjecture fails for some cycles on varieties over finite fields. As of 2025, the remains unsolved, with no counterexamples known for the rational version on non-singular complex projective varieties, though extensions to broader Kähler manifolds have been refuted by Voisin's counterexamples in 2001. Recent advances, including Voisin's ongoing work on integral variants and Hodge loci, highlight structural properties but fall short of a full resolution. As of November 2025, the confirms it remains unsolved. The Navier–Stokes existence and smoothness problem concerns whether smooth, physically reasonable solutions to the Navier–Stokes equations exist globally in time for the three-dimensional flow of an incompressible viscous fluid, given smooth initial data with finite energy. Formally, the problem requires proving the existence of a smooth solution \mathbf{u} to the system \frac{\partial \mathbf{u}}{\partial t} + (\mathbf{u} \cdot \nabla) \mathbf{u} = -\nabla p + \nu \Delta \mathbf{u}, \quad \nabla \cdot \mathbf{u} = 0 in \mathbb{R}^3 \times (0, \infty), where \mathbf{u}(x, t) is the velocity field, p(x, t) is the pressure, \nu > 0 is the viscosity coefficient, and the initial condition \mathbf{u}(x, 0) = \mathbf{u}_0(x) is smooth and divergence-free with finite kinetic energy \int_{\mathbb{R}^3} |\mathbf{u}_0(x)|^2 \, dx < \infty; the solution must remain smooth (infinitely differentiable) and satisfy the energy bound for all time, or providing a counterexample showing finite-time breakdown (blow-up) where norms of \mathbf{u} or its derivatives become infinite in finite time. Alternatively, the problem can be stated on the three-dimensional torus with periodic boundary conditions. The Navier–Stokes equations originated in the 19th century, with Claude-Louis Navier deriving an initial form in 1822 by incorporating molecular interactions into Euler's inviscid equations, and George Gabriel Stokes refining the viscous terms in 1845 to describe the motion of Newtonian fluids. These equations model the dynamics of incompressible viscous fluids, such as water or air under low-speed conditions where density variations are negligible, capturing the balance between inertial forces, pressure gradients, viscous diffusion, and external forces. In the equations, \mathbf{u}(x, t) represents the fluid velocity at position x and time t, p(x, t) is the scalar pressure enforcing incompressibility via the divergence-free condition, and \nu quantifies the fluid's resistance to shear, with higher \nu promoting smoother flows. Smoothness of solutions implies no singularities or infinite gradients develop, preventing finite-time blow-up where quantities like \|\nabla \mathbf{u}\|_{L^\infty} diverge, which would render the solution unphysical for modeling continuous fluid motion. The problem holds profound significance in physics, as the equations underpin the study of —a chaotic regime of fluid motion central to phenomena like atmospheric flows in weather prediction and oceanic currents. In engineering, they guide aerodynamic design of aircraft and vehicles by simulating airflow around structures, while in biology, they model blood circulation in vessels and pollutant dispersion in ecosystems, enabling predictions across scales from microchannels to geophysical flows. Resolving the problem would affirm the mathematical reliability of these models for long-term simulations, potentially advancing computational fluid dynamics tools used in climate forecasting and biomedical engineering. Partial progress includes the proof of global existence and uniqueness of smooth solutions in two dimensions by Olga Ladyzhenskaya in the late 1950s, leveraging energy estimates and compactness arguments to show no blow-up occurs for any smooth initial data. In three dimensions, Jean Leray established in 1934 the existence of global weak solutions—distributions satisfying the equations in an integral sense with finite energy but potentially lacking pointwise smoothness or uniqueness—using the Galerkin method and compactness in Sobolev spaces. Local-in-time smooth solutions exist for arbitrary smooth initial data, and global smooth solutions are known for small initial data or high viscosity, but the general three-dimensional case remains open, with the millennium formulation emphasizing global smooth solutions without external forces. As of 2025, the problem remains unsolved, with no proof of global smoothness nor a counterexample of finite-time blow-up for the standard equations. Recent numerical simulations of high-Reynolds-number flows suggest possible singularity formation resembling blow-up in finite time, particularly in scenarios mimicking vortex stretching, though these lack rigorous proof and may reflect discretization artifacts. Terence Tao's 2014 construction of finite-time blow-up for an averaged variant of the three-dimensional demonstrates supercriticality and potential instability mechanisms, providing evidence that singularities could arise under modified dynamics close to the original system. Ongoing research, including Tao's explorations of related models, highlights the challenge of controlling nonlinear interactions that may amplify small-scale structures leading to . As of November 2025, the Clay Mathematics Institute confirms it remains unsolved.

P versus NP

The P versus NP problem is a fundamental question in computational complexity theory, asking whether every decision problem whose solution can be verified in polynomial time (NP) can also be solved in polynomial time (P). Formally, it seeks to determine if \mathbf{P} = \mathbf{NP}, where \mathbf{P} denotes the class of decision problems solvable by a deterministic in time polynomial in the input size, and \mathbf{NP} includes problems for which a proposed solution can be checked by such a machine in polynomial time using a certificate of polynomial length. The problem was officially stated by the as one of its in 2000, with a $1 million prize for a correct solution. Most experts conjecture that \mathbf{P} \neq \mathbf{NP}, as equalizing the classes would imply unexpectedly efficient algorithms for a vast array of difficult problems. The problem's formulation traces to Stephen Cook's 1971 paper "The Complexity of Theorem-Proving Procedures," where he defined NP-completeness and proved that the Boolean satisfiability problem (SAT)—determining if there exists an assignment of truth values to variables that makes a Boolean formula true—is NP-complete. Its intellectual roots lie in Alan Turing's 1936 work on computability, particularly his introduction of the model and proof of the undecidability of the , which distinguished decidable problems from undecidable ones and inspired later complexity hierarchies. Cook's contribution built on earlier notions of polynomial-time computation, independently proposed by Alan Cobham in 1964 and Jack Edmonds in 1965, to classify problems by resource-bounded efficiency rather than mere decidability. Central concepts include the classes \mathbf{P} and \mathbf{NP}, with NP-complete problems forming the "hardest" subclass of NP under polynomial-time reductions: if any NP-complete problem is in \mathbf{P}, then \mathbf{P} = \mathbf{NP}. Representative examples are the traveling salesman problem (verifying a shortest tour is efficient, but finding one is believed hard) and the clique problem (checking if a graph has a clique of given size). In 1972, Richard Karp extended Cook's result by demonstrating that 21 classic combinatorial problems, including the knapsack problem and vertex cover, are NP-complete via reductions from SAT, establishing that apparent intractability is pervasive in optimization and graph theory. The problem's resolution would profoundly impact fields like cryptography, where protocols such as rely on the presumed hardness of NP problems like integer factorization; a proof of \mathbf{P} = \mathbf{NP} would enable efficient breaking of such systems. In optimization, it affects scheduling, logistics, and circuit design, while in artificial intelligence, it relates to automated reasoning and machine learning tasks involving search. A constructive proof of \mathbf{P} = \mathbf{NP} could automate theorem proving and revolutionize computing, but the prevailing view is that no such efficient general solver exists. Partial progress includes the identification of thousands of NP-complete problems across diverse domains since Karp's work, alongside natural proofs and algebraic barriers that limit separation techniques. A key barrier is the relativization result of Theodore Baker, John Gill, and Robert Solovay in 1975, which constructs oracles (hypothetical black-box extensions to Turing machines) where \mathbf{P} = \mathbf{NP} holds relative to one oracle and \mathbf{P} \neq \mathbf{NP} relative to another, showing that relativizing proof methods—common in computability—cannot resolve the question. As of November 2025, the P versus NP problem remains open, with no proof or major breakthrough despite decades of research; the best algorithms for key NP-complete problems like 3-SAT still require exponential time in the worst case, such as O(1.33^n). Advances in quantum computing introduce the class BQP (bounded-error quantum polynomial time), which contains problems like factoring not known to be in \mathbf{P} but potentially offering partial analogs to NP challenges. As of November 2025, the Clay Mathematics Institute confirms it remains unsolved.

Riemann Hypothesis

The Riemann hypothesis, proposed by Bernhard Riemann in his 1859 paper "On the Number of Primes Less Than a Given Magnitude," conjectures that all non-trivial zeros of the \zeta(s) lie on the critical line where the real part of the complex variable s is $1/2. The zeta function is initially defined as the infinite series \zeta(s) = \sum_{n=1}^\infty \frac{1}{n^s} for complex numbers s with real part greater than 1, where it converges absolutely and represents the sum over reciprocals of powers of positive integers. Through analytic continuation, \zeta(s) extends to a meromorphic function on the entire complex plane, except for a simple pole at s=1, and satisfies the functional equation \zeta(s) = 2^s \pi^{s-1} \sin(\pi s / 2) \Gamma(1-s) \zeta(1-s), which relates values at s and $1-s. The zeros of \zeta(s) divide into trivial and non-trivial categories. Trivial zeros occur at the negative even integers s = -2, -4, -6, \dots, arising from the poles of the gamma function in the functional equation. Non-trivial zeros lie in the critical strip where $0 < \Re(s) < 1, and the hypothesis asserts they all have \Re(s) = 1/2. An explicit formula, developed by von Mangoldt, connects the distribution of prime numbers to these zeros: the prime-counting function \pi(x) satisfies \pi(x) = \mathrm{Li}(x) - \sum_{\rho} \mathrm{Li}(x^\rho) + \dots, where the sum runs over non-trivial zeros \rho, and \mathrm{Li}(x) is the logarithmic integral approximating the average prime density. This links the irregular spacing of primes directly to the positions of the zeros. The hypothesis holds profound significance for number theory, as its truth is equivalent to the sharpest known error term in the prime number theorem: \pi(x) = \mathrm{Li}(x) + O(\sqrt{x} \log x), providing the best possible bound on deviations in prime distribution. Beyond mathematics, it has connections to physics, particularly quantum chaos, where the zeros resemble eigenvalues of random Hermitian matrices, supporting the that they correspond to a self-adjoint operator. Formulated as the eighth of 's 1900 problems, it remains a cornerstone of analytic number theory. Extensive computations have verified the hypothesis numerically for vast regions: no non-trivial zeros off the critical line have been found in the critical strip up to heights of order $10^{32} in the imaginary part. As of 2025, the hypothesis remains unproven, though analogies with have yielded insights into zero statistics and spacing distributions, without resolving the conjecture. As of November 2025, the Clay Mathematics Institute confirms it remains unsolved.

Yang–Mills Existence and Mass Gap

The Yang–Mills existence and mass gap problem requires proving that, for any compact simple gauge group G, a non-trivial quantum exists on \mathbb{R}^4 and has a mass gap \Delta > 0, meaning the spectrum of the is bounded away from zero by a positive lower bound. This formulation, one of the seven Millennium Prize Problems posed by the in 2000, seeks a mathematically rigorous construction satisfying the for , including completeness of the , relativistic invariance, and a positive-energy spectrum with the specified gap. The problem originates from the classical introduced by Chen Ning Yang and Robert Mills in 1954 as a non-Abelian generalizing to isotopic . The classical , D_\mu F^{\mu\nu} = 0, where F^{\mu\nu} is the curvature 2-form of the gauge connection A and D_\mu is the , extend to non-Abelian groups, introducing self-interactions among gauge fields. is formulated via path integrals over gauge field configurations, incorporating to handle ultraviolet divergences, and underpins the of : (QCD) as the SU(3) sector for strong interactions and the SU(2) × U(1) electroweak theory for weak and electromagnetic forces. The implies that all particle excitations have positive mass, with no massless modes beyond the perturbative gauge bosons, reflecting phenomena like confinement in QCD where gluons do not propagate freely. This problem holds profound significance by providing a rigorous for gauge theories central to , bridging and through constructive methods that define the theory non-perturbatively. A proof would validate the use of Yang–Mills models in describing fundamental interactions, explaining observed phenomena such as the absence of free quarks and the stability of hadrons via effective massive . Partial results demonstrate the in lower dimensions: pure in two dimensions is exactly solvable and exhibits a mass gap, while in three dimensions, the gap exists without matter fields, though adding fermions remains unresolved. Numerical simulations, discretizing on a hypercubic and extrapolating to the limit, provide strong evidence for confinement and a mass gap in four dimensions, with masses around 1–2 GeV confirming the spectrum's positivity. As of 2025, the problem remains open, with no rigorous four-dimensional proof despite advances in constructive , such as rigorous in scalar models and supersymmetric extensions. Heuristic insights from , particularly the AdS/CFT correspondence, suggest dual gravitational descriptions supporting confinement and a , but these lack the mathematical rigor required for the prize. As of November 2025, the confirms it remains unsolved.

References

  1. [1]
    The Millennium Prize Problems - Clay Mathematics Institute
    The Prizes were conceived to record some of the most difficult problems with which mathematicians were grappling at the turn of the second millennium.Navier-Stokes EquationP vs NPRiemann HypothesisRulesPoincaré Conjecture
  2. [2]
    [PDF] Millennium Prize Description and Rules - Clay Mathematics Institute
    Sep 26, 2018 · The Clay Mathematics Institute (“CMI”) has named seven (7) Millennium Prize Problems. (each, a “Problem”). CMI selected these Problems, focusing ...
  3. [3]
    [PDF] The Millennium Prize Problems - Clay Mathematics Institute
    The Millennium Prize Problems include: Birch and Swinnerton-Dyer, Hodge, Navier–Stokes, Poincaré, P versus NP, Riemann, and Quantum Yang–Mills.
  4. [4]
    [PDF] Poincare-press-release.pdf - Clay Mathematics Institute
    Mar 18, 2010 · The Clay Mathematics Institute hereby awards the Millennium Prize for resolution of the Poincaré conjecture to Grigoriy Perelman. The Poincaré ...
  5. [5]
    Math Guru Perelman: Nyet to $1 Million Prize - CBS News
    Jul 1, 2010 · Jim Carlson, institute president, said Perelman's decision was not a complete surprise, since he had declined some previous math prizes. Carlson ...
  6. [6]
    Landon Clay, Founder of the Clay Mathematics Institute
    For nearly twenty years Landon Clay has passionately supported mathematics through his founding of the Clay Mathematics Institute.Missing: family | Show results with:family
  7. [7]
    Russian mathematician rejects $1 million prize - Phys.org
    Jul 1, 2010 · Jim Carlson, institute president, said Perelman's decision was not a complete surprise, since he had declined some previous math prizes. Carlson ...
  8. [8]
    Rules for the Millennium Prize Problems - Clay Mathematics Institute
    The revised rules for the Millennium Prize Problems were adopted by the Board of Directors of the Clay Mathematics Institute on 26 September, 2018. Please read ...Missing: PDF | Show results with:PDF
  9. [9]
    History - Clay Mathematics Institute
    The Clay Mathematics Institute was founded in September 1998 by Mr. Landon T. Clay, a Boston businessman, and his wife, Lavinia D. Clay.
  10. [10]
    [PDF] 2017 ANNUAL REPORT CLAY MATHEMATICS INSTITUTE
    For nearly twenty years Landon Clay has passionately supported mathematics through his founding of the Clay Mathematics Institute. Landon always felt that ...
  11. [11]
    [PDF] CMI - Clay Mathematics Institute
    Lavinia Clay has been an energetic member of the Board since the foundation of the Institute in 1998 and has been enormously influential in keeping Landon Clay ...
  12. [12]
    Clay Mathematics Institute Inc - Nonprofit Explorer - ProPublica
    Revenue. −$1.72M (2024) · Expenses. $2.25M (2024) · Total Assets. $47.2M (2024) · Total Liabilities. $166k (2024).Missing: endowment budget
  13. [13]
    Clay Mathematics Institute: Clay Maths Institute
    Rules for the Millennium Prize Problems · Online resources. Online resources. Online resources · Books · Video Library · Lecture notes · Collections.Rules for the Millennium Prize... · The Millennium Prize Problems · People · P vs NP
  14. [14]
    Cinquième complément à l'Analysis situs | Rendiconti del Circolo ...
    Dec 19, 2008 · Cite this article. Poincaré, M.H. Cinquième complément à l'Analysis situs. Rend. Circ. Matem. Palermo 18, 45–110 (1904). https://doi.org ...
  15. [15]
    AMS :: Bulletin of the American Mathematical Society
    Poincaré, H. (1904). Cinquième complément à l'analysis situs. Rendiconti del Circolo matematico di Palermo 18, 45–110. Henri Poincaré, Papers on Fuchsian ...
  16. [16]
    Poincaré Conjecture - Clay Mathematics Institute
    Millennium Problems — Poincaré Conjecture. Solved. Poincaré Conjecture ... The millennium prize problems II. 24 May 2000. Read more. Timothy Gowers ...
  17. [17]
    The entropy formula for the Ricci flow and its geometric applications
    Abstract: We present a monotonic expression for the Ricci flow, valid in all dimensions and without curvature assumptions.
  18. [18]
    [math/0303109] Ricci flow with surgery on three-manifolds - arXiv
    Mar 10, 2003 · This is a technical paper, which is a continuation of math.DG/0211159. Here we construct Ricci flow with surgeries and verify most of the assertions.Missing: titles | Show results with:titles
  19. [19]
    Finite extinction time for the solutions to the Ricci flow on certain ...
    Jul 17, 2003 · Abstract page for arXiv paper math/0307245: Finite extinction time for the solutions to the Ricci flow on certain three-manifolds.
  20. [20]
    Grigory Perelman, the maths genius who said no to $1m | World news
    Mar 23, 2010 · Perelman cracks a century-old conundrum, refuses the reward, and barricades himself in his flat.
  21. [21]
    Highest Honor in Mathematics Is Refused - The New York Times
    Aug 22, 2006 · Dr. Perelman refused to accept the medal, as he has other honors, and he did not attend the ceremonies at the International Congress of Mathematicians in ...
  22. [22]
    The Poincaré Conjecture--Proved - Science
    Dec 22, 2006 · Henri Poincaré, who posed his problem in 1904, is generally regarded ... It was in the title of the first section of the first paper: “Ricci Flow ...
  23. [23]
    [PDF] THE BIRCH AND SWINNERTON-DYER CONJECTURE
    A polynomial relation f(x, y) = 0 in two variables defines a curve C0. If the coefficients of the polynomial are rational numbers, then one can ask for ...
  24. [24]
    [PDF] Notes on elliptic curves. II.
    Notes on elliptic curves. II. Swinnerton-Dyer, H.P.F. in: Journal für die reine und angewandte. Mathematik - 218 | Periodical. 30 page(s) (79 - 108).Missing: Birch 1965
  25. [25]
    Elliptic Curve Cryptography | CSRC
    Jan 12, 2017 · In FIPS 186-4, NIST recommends fifteen elliptic curves of varying security levels for use in these elliptic curve cryptographic standards.
  26. [26]
    [PDF] Heegner points and derivatives of L-series.
    Heegner points and derivatives of L-series. by Gross, B.H.; Zagier, D.B. in Inventiones mathematicae volume 84; pp. 225 - 320. Page 2. Page 3. Page 4. Page 5 ...
  27. [27]
    [PDF] the hodge conjecture
    Hodge Conjecture. On a projective non-singular algebraic variety over C, any Hodge class is a rational linear combination of classes cl(Z) of algebraic cycles. ...
  28. [28]
    What is known about the Hodge Conjecture? - Project Euclid
    Tankeev and, independently, Ribet have recently proven that the Hodge Conjecture is true for any simple abelian variety of prime dimension. References. [ 1] ...
  29. [29]
    [PDF] Hodge Cycles on Abelian Varieties
    The main result proved in these notes shows that, when X is an abelian variety, the classes considered by Hodge have many of the properties of algebraic classes ...
  30. [30]
    Hodge standard conjecture in positive characteristic - MathOverflow
    Jun 11, 2010 · In positive characteristic the Hodge standard conjecture is known only for surfaces and abelian varieties. I have three questions: (1) Is ...Missing: counterexamples | Show results with:counterexamples
  31. [31]
    A counterexample to the Hodge conjecture for Kaehler varieties - arXiv
    Dec 21, 2001 · Here we show that it is even false that for a Kaehler manifold, Hodge classes are generated by Chern classes of coherent sheaves.
  32. [32]
    [PDF] The Hodge conjecture - IMJ-PRG
    The Hodge conjecture stands between algebraic geometry and complex geom- etry. It relates data coming from topology (a Betti cohomology class), complex.
  33. [33]
    [PDF] existence and smoothness of the Navier-Stokes equations
    The Euler and Navier–Stokes equations describe the motion of a fluid in Rn. (n = 2 or 3). These equations are to be solved for an unknown velocity vector.
  34. [34]
    [PDF] 200 Years of the Navier-Stokes Equation - arXiv
    Jan 25, 2024 · As for the involvement of Stokes with the equation of motion for viscous flows is concerned, it began in. 1845 when Stokes publishes “On the ...
  35. [35]
    Leray's fundamental work on the Navier-Stokes equations - arXiv
    Aug 31, 2017 · We present Leray's characterisation of the set of singular times for the weak solution, from which we deduce that its upper box-counting ...
  36. [36]
    Disproving the Existence of Global Smooth Solutions to the Navier ...
    Sep 22, 2025 · 2004). Leray (1934) proved the existence of weak solutions to the Navier-Stokes equation for three-dimensional (3D) flows. Ladyzhenskaya (1969) ...<|separator|>
  37. [37]
    Finite time blowup for an averaged three-dimensional Navier-Stokes ...
    Feb 4, 2014 · This is the first blowup result for a Navier-Stokes type equation in three dimensions that also obeys the energy identity.Missing: 2025 | Show results with:2025
  38. [38]
    P vs NP - Clay Mathematics Institute
    P vs NP. If it is easy to check that a solution to a problem is correct, is it also easy to solve the problem? This is the essence of the P vs NP question.
  39. [39]
    [PDF] The P versus NP problem - Clay Mathematics Institute
    The importance of the P vs NP question stems from the successful theories of. NP-completeness and complexity-based cryptography, as well as the potentially.
  40. [40]
    The complexity of theorem-proving procedures - ACM Digital Library
    A method of measuring the complexity of proof procedures for the predicate calculus is introduced and discussed.
  41. [41]
    Relativizations of the P = ? NP Question - SIAM Publications Library
    We investigate relativized versions of the open question of whether every language accepted nondeterministically in polynomial time can be recognized ...
  42. [42]
    Riemann Hypothesis - Clay Mathematics Institute
    Rules for the Millennium Prize Problems · Online resources. Online resources. Online resources · Books · Video Library · Lecture notes · Collections.The millennium prize problems I · Riemann's 1859 Manuscript
  43. [43]
    [PDF] Problems of the Millennium: the Riemann Hypothesis
    The Riemann hypothesis has become a central problem of pure mathematics, and not just because of its fundamental consequences for the law of distribution of ...<|control11|><|separator|>
  44. [44]
    [PDF] The 1022-nd zero of the Riemann zeta function
    A. M. Odlyzko. Abstract. Recent and ongoing computations of zeros of the Riemann zeta function are described. They include the computation of 10 billion zeros ...
  45. [45]
    New progress on the zeta function: From old conjectures to a ... - PNAS
    This paper rigorously shows that random matrix theory is needed to explain the oscillations of the classic zeta function.
  46. [46]
    [PDF] quantum yang–Mills Theory - Clay Mathematics Institute
    Yang–Mills Existence and Mass Gap. Prove that for any compact simple gauge group G, a non-trivial quantum Yang–Mills theory exists on R4 and has a mass gap.
  47. [47]
    Yang-Mills & the Mass Gap - Clay Mathematics Institute
    Rules for the Millennium Prize Problems · Online resources. Online resources ... Further resources. Official Problem Description by Arthur Jaffe and Edward Witten.<|control11|><|separator|>