Dátum:
2026-01-05 - 2029-12-31
Forrás:
MTA
Azonosító:
101179854
Bemutatkozás:

Az extrém kombinatorika azt vizsgálja, hogyan lehet adott korlátok mellett megtalálni a leghatékonyabb vagy a lehető legnagyobb objektumokat. Számos valós problémát, például a célállomások listáján keresztül vezető legrövidebb útvonal megtervezését vagy a költséghatékony kísérletek kidolgozását, ebbe a keretbe lehet illeszteni.

Ez a projekt az ilyen problémák absztrakt változatát vizsgálja olyan algebrai és algoritmikus eszközök segítségével, mint például a polinom-módszer, amely a komplex struktúrákat polinomokként modellezi, és azok algebrai tulajdonságait elemzi.

Vezető kutató:

Előző:
Additív számelmélet és Fourier analízis
Mind
Következő:
Analitikus számelmélet és automorf spektrum