ELFT HÍRADÓ

[Szommer Peter <szpl AT metal.elte.hu>]

ELTE Fizikai Intézet

                            ORTVAY KOLLOKVIUM
                                
                    2012. március 8., csütörtök, 15 órakor
                Az ELTE Pázmány Péter s. 1/A alatti épületében
                           földszinti 0.81 előadóban


        Ercsey Ravasz Mária (Babes-Bolyai University, Cluj-Napoca):
		"Turbulenciák optimalizálási feladatokban" 


Kivonatos ismertetés:

Valós fizikai rendszerek hihetetlen gyorsasággal képesek saját energiájukat 
minimalizálni. Hogyan használhatnánk dinamikus rendszereket számunkra hasznos 
feladatok megoldására? Hogyan jelentkezik diszkrét optimalizálási feladatok 
nehézsége folytonos idejű dinamikus rendszerekben? Az előadás során NP-teljes 
korlátozás kielégítési feladatokkal folglalkozunk. Ezek tulajdonsága, hogy 
digitális számítógépeken nem oldhatók meg hatékonyan: a megoldáshoz szükséges 
idő a feladatok méretével exponenciálisan nő. Kimutatjuk, hogy megoldhatók 
olyan determinisztikus differenciál egyenletekkel, amelyek attraktorai 
megfelelnek a feladat megoldásainak. A korlátozások számát növelve a feladatok 
nehézsége a dinamikában tranziens káoszként jelentkezik. Analitikus és 
szimulációs eredmények azt mutatják, hogy a rendszer a legnehezebb 
feladatokban is megtalálja a megoldást anélkül, hogy lokális minimumokba 
ragadna be. Mint kiderül, folytonos idejű rendszerekben a feladatok 
komplexitását is másképp kell értelmezni. A digitális számítógépekkel 
ellentétben energia befektetéssel időt nyerhetünk: exponenciálisan nagy 
energia fluktuációk árán az NP-teljes feladatok is megoldhatók polinomiális 
folytonos időben.