guest ::
DFG project G:(GEPRIS)539867459
Kurze Polynome finden
| Coordinator | Professor Dr. Thomas Kahle |
| Grant period | 2024 - |
| Funding body | Deutsche Forschungsgemeinschaft |
| DFG | |
| Identifier | G:(GEPRIS)539867459 |
⇧ SPP 2458: Kombinatorische Synergien ⇧
Note: Dieses Projekt betrifft die Anzahl der Terme von Polynomen als Komplexitätsmaß. Dies ist ein Bereich der kommutativen Algebra, der viel weniger erforscht ist, als Grad-basierte Komplexitätsmaße wie Castelnuovo-Mumford Regularität. Die Endlichkeitsresultate, auf denen Gröbnerbasen aufbauen, beruhen auf dem Grad. Daher müssen sie durch synergetischere Methoden ersetzt werden, um hier Fortschritte zu erzielen. Kombinatorische Datenstrukturen wie Newton-Polytope und Matroide werden uns helfen, das grundlegende Problem dieses Projekts zu lösen: Ist es algorithmisch entscheidbar, ob ein Ideal in einem Polynomring ein kurzes Polynom enthält?
Recent Publications
There are no publications
Record created 2024-06-27, last modified 2024-09-28