12
Gröbner setzt auf TCS?
Kennt jemand interessante Anwendungen von Gröbner-Grundlagen in der theoretischen Informatik? Gröbner-Basen werden verwendet, um Polynomgleichungen mit mehreren Variablen zu lösen, ein NP-hartes Problem im Allgemeinen. Ich habe mich gefragt, ob mit Hilfe einiger praktikabler Sonderfälle effiziente Algorithmen / Konstruktionen / Beweise in TCS- oder TCS-verwandten Bereichen (Kombinatorik, Codierungstheorie) bereitgestellt wurden.