Domande taggate «gct»

1
Prerequisito per l'apprendimento della GCT
Sembra che la teoria della complessità geometrica richieda molta conoscenza della matematica pura come la geometria algebrica, la teoria della rappresentazione. Mentre sono uno studente CS e NON ho lezioni di matematica molto astratta e pura, sono interessato a questo programma. Esiste un elenco di "conoscenze minime" per l'apprendimento di …
2
Il programma GCT di Mulmuley
Talvolta si afferma che la teoria della complessità geometrica di Ketan Mulmuley è l'unico programma plausibile per risolvere le questioni aperte della teoria della complessità come la domanda P vs. NP. Ci sono stati molti commenti positivi di famosi teorici della complessità sul programma. Secondo Mulmuley ci vorrà molto tempo …
3
Fa
Per quanto ho capito, il programma di teoria della complessità geometrica tenta di separare dimostrando che il permamento di una matrice a valore complesso è molto più difficile da calcolare rispetto al determinante.VP≠VNPVP≠VNPVP \neq VNP La domanda che ho posto dopo aver sfogliato i GCT Papers: ciò implicherebbe immediatamente , …
4
Articoli sulla relazione tra complessità computazionale e geometria / topologia algebriche?
Mi chiedevo quali documenti avrei dovuto leggere per capire questa domanda Una connessione inaspettata ad altre aree della matematica come la geometria algebrica o la coomologia superiore. Forse anche un'area della matematica non ancora sviluppata. Forse qualcuno svilupperà una direzione completamente nuova per la matematica al fine di gestire la …
2
In che modo l'approccio geometrico Mulmuley-Sohoni alla produzione di limiti inferiori evita di produrre prove naturali (nel senso di Razborov-Rudich)?
L'esatta formulazione del titolo è dovuta ad Anand Kulkarni (che ha proposto la creazione di questo sito). Questa domanda è stata posta come una domanda di esempio, ma sono follemente curioso. Conosco pochissimo la geometria algebrica, e in effetti hanno anche una comprensione superficiale e scapestrata degli ostacoli in gioco …
1
Lemma di normalizzazione di Noether per campi finiti
La mia domanda riguarda i teoremi 4.1 e 4.2 in "Teoria della complessità geometrica V" . Il primo teorema afferma che esiste un algoritmo EXPSPACE per la costruzione di hsop per (vedi definizioni nel documento) su C (in effetti su un campo arbitrariamente chiuso algebricamente di zero caratteristico).Δ[det,m]Δ[det,m]\Delta[\text{det},m]CC\mathbb{C} Il secondo …
9 gct 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.