Pach János: A teve és a ló: alacsony dimenziós kombinatorika címmel 2023. március 22-én tartotta székfoglaló előadását.
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ákat hallhatott a közönség, 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.
Gratulálunk!
A rendezvény meghívója ide kattintva megtekinthető.
A rendezvényen készült fotók itt érhetőek el.