Eseménynaptár

Pach János: A teve és a ló: alacsony dimenziós kombinatorika – székfoglaló előadás

Időpont

2023. március 22., 11:00 óra

Helyszín

MTA Székház, Nagyterem
1051 Budapest, Széchenyi István tér 9.

Részletek

Az adatbányászatban, a mesterséges intelligenciában, a statisztikában és másutt gyakran ütközünk abba a problémába, hogy a változók számának növekedésével a vizsgálandó esetek száma exponenciálisan vagy még gyorsabban nő, és a probléma kezelhetetlenné válik. Ezt a jelenséget hívják „kombinatorikus robbanásnak” vagy a „magas dimenziók átkának”.

Az előadásban olyan közismerten nehéz kombinatorikai problémákkal foglalkozunk, melyek részben vagy teljes egészében megoldhatóak, ha a szóbanforgó gráfok vagy hipergráfok megfelelően definiált algebrai, geometriai vagy halmazelméleti bonyolultságát, „dimenzióját” korlátozzuk.

A rendezvény meghívója ide kattintva megtekinthető.

Felhívjuk szíves figyelmüket, hogy az előadásról kép- és hangfelvétel készül, részvételével egyben hozzájárul nyilvános publikálásukhoz.

Kapcsolattartó

Koroknai Levente