Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
1 answer
507 views

Current state of the art in geometric complexity theory

I came across this interesting question from almost 7 years ago: What are the current breakthroughs of Geometric Complexity Theory? My question is quite simple: Have there been any breakthroughs in ...
Bobby-John Wilson's user avatar
8 votes
1 answer
987 views

Steps in Geometric Complexity Theory

GCT purports to provide a program to show that $NP \not \subset P/poly$. At the high level what are the steps involved in the program and what stage is each step in? What difficulties currently are ...
Turbo's user avatar
  • 13.9k
21 votes
3 answers
7k views

What are the current breakthroughs of Geometric Complexity Theory?

I've read from Wikipedia about Geometric Complexity Theory (GCT) which (if I understood correctly) is a program for coping with the $ P=NP $ problem using algebraic methods. That program seems ...