Content deleted Content added
No edit summary |
No edit summary |
||
Line 5:
The approach is often considered the only currently active serious program to separate [[P (complexity) | P]] from [[NP (complexity) | NP]]. However, according to Mulmuley the program is likely to take hundreds of years before it can settle the [[P vs. NP]] problem.
The program is pursued by several researchers in mathematics and theoretical computer science. Part of the reason for the interest in the program is the argument for the program avoiding all known [[barriers (complexity) | barriers]] for proving general lower-bounds.
== External links ==
|