All Questions
3 questions
9
votes
1
answer
506
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 ...
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 ...
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 ...