Pytania oznaczone «gct»

Teoria złożoności geometrycznej

38
Warunek do nauki GCT

Wydaje się, że Teoria Złożoności Geometrycznej wymaga dużej wiedzy na temat czystej matematyki, takiej jak geometria algebraiczna, teoria reprezentacji. Chociaż jestem studentem CS i NIE mam zajęć z bardzo abstrakcyjnej i czystej matematyki, interesuje mnie ten program. Czy istnieje lista...

22
W jaki sposób podejście geometryczne Mulmuleya-Sohoniego do wytwarzania dolnych granic unika tworzenia naturalnych dowodów (w sensie Razborowa-Rudicha)?

Dokładne sformułowanie tytułu należy do Ananda Kulkarniego (który zaproponował utworzenie tej strony). To pytanie zostało zadane jako przykładowe, ale jestem niesamowicie ciekawy. Wiem bardzo mało o geometrii algebraicznej, a tak naprawdę posiadam jedynie pobieżne, licencjackie rozumienie przeszkód...

9
Lemat normalizacyjny Noether dla pól skończonych

Moje pytanie dotyczy twierdzeń 4.1 i 4.2 w „Teorii złożoności geometrycznej V” . Pierwsze twierdzenie mówi, że istnieje algorytm EXPSPACE do konstruowania hsop dlaΔ [ det , m ]Δ[det,m]\Delta[\text{det},m] (patrz definicje w artykule) na doC\mathbb{C} (w rzeczywistości na dowolnym algebraicznie...