← Back to article

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

What does this equation mean?

n×nn \times n

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.

This mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text. 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

nn

Symbol n

n is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Understand this part →

multiplication

multiplication

Multiply the quantities on either side.

Understand this part →

How to interpret it

Read this expression 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 →