← Back to article

Equation 4 · Mathematics, Proof, and Scientific Computation in 2035: Scenarios, Signals, and Falsifiable Predictions

What does this equation mean?

ω=2\omega = 2

Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.

Inputs and operations2
Result or conditionomega
How to read the two sides of this formula. Follow the article passage for the meaning of each quantity.

This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.

Read it piece by piece

ω\omega

Symbol omega

omega is part of the quantity the equation computes from the expression on the right.

Understand this part →

=

=

The expressions on both sides represent the same quantity under the stated assumptions.

Understand this part →

See an illustrated explanation →

How to interpret it

Read it with the definitions, units, and assumptions supplied by the article.

What the article says around this equation

On the complexity side, progress has been real but almost entirely incremental and mostly orthogonal to the central P vs NP question itself. The matrix multiplication exponent ω\omega — the smallest number such that two n ×\times n matrices can be multiplied in O(nωn^{\omega}) arithmetic operations — sets an upper bound relevant to a huge range of numerical linear algebra, and it has been chipped downward repeatedly. A January 2024 paper identified a previously unrecognized inefficiency in the leading “laser method” approach and used the fix to bring the best known upper bound to approximately 2.371552 [ 5 ] , continuing a sequence of small improvements stretching back decades. No one working on…
Read the full surrounding passage
On the complexity side, progress has been real but almost entirely incremental and mostly orthogonal to the central P vs NP question itself. The matrix multiplication exponent ω\omega — the smallest number such that two n ×\times n matrices can be multiplied in O(nωn^{\omega}) arithmetic operations — sets an upper bound relevant to a huge range of numerical linear algebra, and it has been chipped downward repeatedly. A January 2024 paper identified a previously unrecognized inefficiency in the leading “laser method” approach and used the fix to bring the best known upper bound to approximately 2.371552 [ 5 ] , continuing a sequence of small improvements stretching back decades. No one working on this expects it to resolve whether ω\omega = 2 , which remains open, and it says nothing directly about P vs NP. Scott Aaronson’s standard survey of the P vs NP problem for a general scientific audience lays out why: the strongest available techniques, including circuit lower bounds and relativization results, are understood to be insufficient in principle to settle the question, which is itself among the most important things known about the problem — that most of what mathematicians have tried provably cannot work [ 8 ] .

Read the equation in its article →

Sources cited in the surrounding passage

These citations give research context. Read each source to check which claims it supports.

Return to Mathematics, Proof, and Scientific Computation in 2035: Scenarios, Signals, and Falsifiable Predictions

See this formula across 1 published context →

Browse the mathematical compendium →