12
Bases de Gröbner no TCS?
Alguém conhece aplicações interessantes das bases de Gröbner à ciência da computação teórica? As bases de Gröbner são usadas para resolver equações polinomiais multivariadas, um problema NP-difícil em geral. Eu queria saber se alguns casos especiais tratáveis foram usados para fornecer algoritmos / construções / provas eficientes em áreas relacionadas …