- At the turn of the 21st century, the Clay Mathematics Institute announced a list of seven of the most important unsolved math problems.
- The problems all have a $1 million prize awarded to whoever solves them.
- One of the seven problems has been solved, while the other six remain open questions.
- In September 2018, the mathematician Michael Atiyah claimed to have a solution to another one of the problems, but the validity of his solution remains to be seen.
In 2000, the Clay Mathematics Institute announced the Millennium Prize problems. These were a collection of seven of the most important math problems that remain unsolved.
Reflecting the importance of the problems, the Institute offered a $1 million prize to anyone who could provide a rigorous, peer-reviewed solution to any of the problems.
While one of the problems, the Poincare Conjecture, was famously solved in 2006 (with the mathematician who solved it, Grigori Perelman, equally famously turning down both the million dollar prize and the coveted Fields Medal), the other six problems remain unsolved.
In September 2018, the mathematician Michael Atiyah claimed to have a proof of the Riemann Hypothesis, one of the six remaining unsolved problems. However, it will take time for the mathematical community to evaluate Atiyah's claims.
Here are the six math problems so important that solving any one of them is worth $1 million.
SEE ALSO: Everything about the way we teach math is wrong
P vs NP
Some problems are easy, and some problems are hard.
In the world of math and computer science, there are a lot of problems that we know how to program a computer to solve "quickly" — basic arithmetic, sorting a list, searching through a data table. These problems can be solved in "polynomial time," abbreviated as "P." It means the number of steps it takes to add two numbers, or to sort a list, grows manageably with the size of the numbers or the length of the list.
But there’s another group of problems for which it’s easy to check whether or not a possible solution to the problem is correct, but we don’t know how to efficiently find a solution. Finding the prime factors of a large number is such a problem — if I have a list of possible factors, I can multiply them together and see if I get back my original number. But there is no known way to quickly find the factors of an arbitrary large number. Indeed, the security of the Internet relies on this fact.
For historical and technical reasons, problems where we can quickly check a possible solution are said to be solvable in “nondeterministic polynomial time,” or “NP.”
Any problem in P is automatically in NP — if I can solve a problem quickly, I can just as quickly check a possible solution simply by actually solving the problem and seeing if the answer matches my possible solution. The essence of the P vs NP question is whether or not the reverse is true: If I have an efficient way to check solutions to a problem, is there an efficient way to actually find those solutions?
Most mathematicians and computer scientists believe the answer is no. An algorithm that could solve NP problems in polynomial time would have mind-blowing implications throughout most of math, science, and technology, and those implications are so out-of-this-world that they suggest reason to doubt that this is possible.
Of course, proving that no such algorithm exists is itself an incredibly daunting task. Being able to definitively make such a statement about these kinds of problems would likely require a much deeper understanding of the nature of information and computation than we currently have, and would almost certainly have profound and far-reaching consequences.
Read the Clay Mathematics Institute's official description of P vs NP here.
The Navier-Stokes equations
It’s surprisingly difficult to explain what happens when you stir cream into your morning coffee.
The Navier-Stokes equations are the fluid-dynamics version of Newton’s three laws of motion. They describe how the flow of a liquid or a gas will evolve under various conditions. Just as Newton's second law gives a description of how an object's velocity will change under the influence of an outside force, the Navier-Stokes equations describe how the speed of a fluid's flow will change under internal forces like pressure and viscosity, as well as outside forces like gravity.
The Navier-Stokes equations are a system of differential equations. Differential equations describe how a particular quantity changes over time, given some initial starting conditions, and they are useful in describing all sorts of physical systems. In the case of the Navier-Stokes equations, we start with some initial fluid flow, and the differential equations describe how that flow evolves.
Solving a differential equation means finding some mathematical formula to determine what your quantity of interest actually will be at any particular time, based on the equations that describe how the quantity changes. Many physical systems described by differential equations, like a vibrating guitar string, or the flow of heat from a hot object to a cold object, have well-known solutions of this type.
The Navier-Stokes equations, however, are harder. Mathematically, the tools used to solve other differential equations have not proven as useful here. Physically, fluids can exhibit chaotic and turbulent behavior: Smoke coming off a candle or cigarette tends to initially flow smoothly and predictably, but quickly devolves into unpredictable vortices and whorls.
It's possible that this kind of turbulent and chaotic behavior means that the Navier-Stokes equations can't actually be solved exactly in all cases. It might be possible to construct some idealized mathematical fluid that, following the equations, eventually becomes infinitely turbulent.
Anyone who can construct a way to solve the Navier-Stokes equations in all cases, or show an example where the equations cannot be solved, would win the Millennium Prize for this problem.
Read the Clay Mathematics Institute's official description of the Navier-Stokes equations here.
Yang-Mills theory and the quantum mass gap
Math and physics have always had a mutually beneficial relationship. Developments in mathematics have often opened new approaches to physical theory, and new discoveries in physics spur deeper investigations into their underlying mathematical explanations.
Quantum mechanics has been, arguably, the most successful physical theory in history. Matter and energy behave very differently at the scale of atoms and subatomic particles, and one of the great achievements of the 20th century was developing a theoretical and experimental understanding of that behavior.
One of the major underpinnings of modern quantum mechanics is Yang-Mills theory, which describes the quantum behavior of electromagnetism and the weak and strong nuclear forces in terms of mathematical structures that arise in studying geometric symmetries. The predictions of Yang-Mills theory have been verified by countless experiments, and the theory is an important part of our understanding of how atoms are put together.
Despite that physical success, the theoretical mathematical underpinnings of the theory remain unclear. One particular problem of interest is the "mass gap," which requires that certain subatomic particles that are in some ways analogous to massless photons instead actually have a positive mass. The mass gap is an important part of why nuclear forces are extremely strong relative to electromagnetism and gravity, but have extremely short ranges.
The Millennium Prize problem, then, is to show a general mathematical theory behind the physical Yang-Mills theory, and to have a good mathematical explanation for the mass gap.
See the rest of the story at Business Insider
from Strategy https://ift.tt/2LLDDKC
via IFTTT
No comments:
Post a Comment