Als «gct» getaggte Fragen

Geometrische Komplexitätstheorie

38
Voraussetzung für das Erlernen von GCT

Es scheint, dass die Theorie der geometrischen Komplexität viel Wissen über reine Mathematik wie algebraische Geometrie und Darstellungstheorie erfordert. Während ich ein CS-Student bin und KEINEN sehr abstrakten und reinen Mathematikunterricht habe, interessiere ich mich für dieses Programm. Gibt...

22
Wie vermeidet der geometrische Ansatz von Mulmuley-Sohoni zur Erzeugung von Untergrenzen die Erzeugung natürlicher Beweise (im Sinne von Razborov-Rudich)?

Die genaue Formulierung des Titels stammt von Anand Kulkarni (der die Erstellung dieser Website vorgeschlagen hat). Diese Frage wurde als Beispielfrage gestellt, aber ich bin wahnsinnig neugierig. Ich weiß sehr wenig über algebraische Geometrie und verstehe die Hindernisse in der Frage P / Poly...

9
Noethers Normalisierungslemma für endliche Felder

Meine Frage bezieht sich auf die Sätze 4.1 und 4.2 in "Geometric Complexity Theory V" . Der erste Satz besagt, dass es einen EXPSPACE- Algorithmus zum Konstruieren von hsop für (siehe Definitionen in der Arbeit) auf (tatsächlich auf einem beliebigen algebraisch geschlossenen Feld des Merkmals Null)...