Év szerint Hónap szerint Ugrás a hónaphoz

Nagy-György Judit: Online algoritmusok tanácsadói bonyolultsága

iCal fájl letöltése
Péntek, 13. Október 2017, 10:00 - 12:00
Absztrakt. Ha tekintünk egy optimalizálási feladatot, az online algoritmus az inputot részletekben kapja, a részletről azonnali visszavonhatatlan döntést kell hoznia a jövő ismerete nélkül. A versenyképességi elemzés az online és optimális célfüggvényérték hányadosát vizsgálja legrosszabb esetben. Nemrégiben kezdték el vizsgálni azt a kérdést, hogy ha van egy mindentudó orákulumunk, akkor a különböző modellekben hány bitet kell megsúgnia az online algoritmusnak, hogy az elérje az optimális célfüggvényértéket, általánosabban pedig egy konkrét versenyképességi hányadost.
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013