Is every problem whose solution can be quickly verified also quickly solvable? This fundamental question about computational complexity could revolutionize computer science and cryptography.
๐ฏ
Computational Complexity
โฑ๏ธ
Since 1971
๐ฌ
Complexity Theory
๐
Computer Science
๐ $1 Million Prize
Do smooth solutions to the Navier-Stokes equations exist globally in time, or can they develop singularities? This problem is fundamental to understanding fluid dynamics and turbulence.
๐ฏ
Fluid Dynamics
โฑ๏ธ
Since 1822
๐ฌ
Partial Differential Equations
๐
Turbulence
๐ $1 Million Prize
Do all non-trivial zeros of the Riemann zeta function have real part equal to 1/2? This hypothesis is central to understanding the distribution of prime numbers.
๐ฏ
Prime Distribution
โฑ๏ธ
Since 1859
๐ฌ
Complex Analysis
๐
Number Theory
๐ $1 Million Prize
Can every Hodge class on a non-singular complex algebraic variety be expressed as a linear combination of classes of algebraic cycles? This bridges algebraic geometry and topology.
๐ฏ
Algebraic Geometry
โฑ๏ธ
Since 1950
๐ฌ
Cohomology Theory
๐
Topology
๐ $1 Million Prize
Is the rank of the group of rational points on an elliptic curve equal to the order of vanishing of its L-function at s=1? This connects number theory and algebraic geometry.
๐ฏ
Elliptic Curves
โฑ๏ธ
Since 1965
๐ฌ
L-functions
๐
Arithmetic Geometry
๐ $1 Million Prize
Can every even integer greater than 2 be expressed as the sum of two primes? This simple-to-state problem has resisted proof for nearly 300 years despite extensive computational verification.
๐ฏ
Prime Numbers
โฑ๏ธ
Since 1742
๐ฌ
Additive Number Theory
๐
Elementary Statement
Are there infinitely many pairs of primes that differ by 2? Examples include (3,5), (5,7), (11,13), (17,19). This fundamental question about prime distribution remains open.
๐ฏ
Prime Pairs
โฑ๏ธ
Since 1849
๐ฌ
Analytic Number Theory
๐
Prime Gaps
Starting with any positive integer, repeatedly apply: if even, divide by 2; if odd, multiply by 3 and add 1. Does this sequence always reach 1? Simple to understand, impossible to prove.
๐ฏ
Sequence Convergence
โฑ๏ธ
Since 1937
๐ฌ
Dynamical Systems
๐
3n+1 Problem
Can any map drawn on a plane be colored with at most four colors such that no two adjacent regions share the same color? Proved by computer in 1976, but no human-verifiable proof exists.
๐ฏ
Graph Coloring
โฑ๏ธ
Since 1852
๐ฌ
Computer-Assisted Proof
๐
Topology
Is there a set whose cardinality is strictly between that of the integers and the real numbers? Gรถdel and Cohen proved this is independent of ZFC set theory - it can neither be proved nor disproved.
๐ฏ
Infinite Sets
โฑ๏ธ
Since 1878
๐ฌ
Independence Result
๐
Foundations