|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Nagy-György Judit: Online algoritmusok tanácsadói bonyolultsága |
|
|
|
Friday, 13. October 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. |
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013