|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Nagy-György Judit: Online algoritmusok tanácsadói bonyolultsága |
|
|
|
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