Perguntas com a marcação «gct»

38
Pré-requisito para aprender GCT

Parece que a Teoria da Complexidade Geométrica exige muito conhecimento de matemática pura, como geometria algébrica, teoria das representações. Embora eu seja estudante de ciências da computação e não tenha aulas de matemática muito abstrata e pura, estou interessado neste programa. Existe uma...

22
Como a abordagem geométrica de Mulmuley-Sohoni para produzir limites inferiores evita produzir provas naturais (no sentido Razborov-Rudich)?

A redação exata do título deve-se a Anand Kulkarni (que propôs a criação deste site). Esta pergunta foi feita como exemplo, mas estou insanamente curiosa. Eu sei muito pouco sobre geometria algébrica e, de fato, também só tenho uma compreensão superficial dos obstáculos em jogo na questão P / poli...

9
Lema de Normalização de Noether para campos finitos

Minha pergunta é sobre os teoremas 4.1 e 4.2 em "Teoria da complexidade geométrica V" . O primeiro teorema afirma que existe um algoritmo EXPSPACE para a construção de hsop para (veja definições no artigo) em C (de fato, em um campo arbitrariamente fechado algebricamente arbitrário da...