Jövőbe nem látó algoritmusok - online algoritmusok

Itt az 'online' jelentése nem 'internetes', hanem azt jelenti, hogy az algoritmusnak egy kérést azonnal ki kell szolgálnia, anélkül, hogy a jövőről bármit tudna. Vajon így mennyire lehet hatékony? A kérdéskör vizsgálata gyakorlati szempontból hasznos (pl.: gyárak ütemezési feladatai esetén hasonló feltételekkel kell dönteni), matematikai szempontból érdekes. A feladatot játékként is felfoghatjuk, ahol az ellenfél adja a bemenetet az algoritmusnak. Az előadás példákon keresztül járja körül a témát. A program az SZTE TTIK Bolyai Intézet szervezésében valósul meg.