Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
23 votes
4 answers
4k views

What information is contained in the Kazhdan-Lusztig polynomials?

The Kazhdan-Lusztig polynomials contain all kinds of representation theoretic (and other kinds of) informations. For example the character of a simple module over a Lie algebra with Weyl group $W$ ...