Geometric complexity theory: Difference between revisions

Content deleted Content added
RDT (talk | contribs)
No edit summary
RDT (talk | contribs)
No edit summary
Line 5:
The approach is often considered the only viable currently active 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 argumentexistence of arguments for the program avoiding all known [[barriers (complexity) | barriers]] for proving general lower-bounds.
 
== External links ==