A KAB hírei

Diszkrét feladatok a folytonos világban: lehet kaotikus a Sudoku?

Diszkrét feladatok a folytonos világban: lehet kaotikus a Sudoku?

A Magyar Tudományos Akadémia Kolozsvári Területi Bizottsága tisztelettel meghív minden érdeklődőt értékek Akadémiája előadássorozatának  idei első előadására, melyre 2012. március 29-én, a KAB székházában kerül sor.

 Ercsey-Ravasz Mária

Diszkrét feladatok a folytonos világban: lehet kaotikus a Sudoku?

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 matematikai feladatok nehézsége folytonos idejű dinamikus rendszerekben? Az előadás során korlátozás kielégítési feladatokról lesz szó. Ezek általában egyszerűen megfogalmazható feladatok, például a népszerű Sudoku rejtvény is ide tartozik. Látni fogjuk, miért érdekesek és fontosak ezek a feladatok, és hogy egyszerűségük ellenére a mai digitális számítógépeken nem oldhatók meg hatékonyan. Bemutatjuk, hogyan lehet ezeket megoldani folytonos idejű dinamikus rendszerekkel. A korlátozások számát növelve a feladatok nehézsége a dinamikában tranziens káoszként jelentkezik. Mint kiderül, folytonos idejű rendszerekben a feladatok megoldásának költségei is másképp jelentkeznek: a digitális számítógépekkel ellentétben energia befektetéssel időt nyerhetünk.

 

Dr. Ercsey-Ravasz Mária fiatal kolozsvári fizikus, doktori címét a Pázmány Péter Katolikus Egyetemen és Kolozsváron a BBTE-n kettős doktori vezetés mellett, Roska Tamás és Néda Zoltán professzorok irányításával szerezte. Három évig az Egyesült államokban volt posztdoktori kutató. Fiatal kora ellenére a legnevesebb tudományos szaklapokban publikál, már több mint 20 ISI jegyzett tudományos szakdolgozat szerzője. 2011-ben a Nature Physics-ben megjelent elsőszerzős cikke paradigmaváltást eredményezhet a modern számítástechnikában. Ercsey-Ravasz Máriát tudományos eredményeiért 2011 novemberében a Kolozsvári Akadémiai Bizottság Fiatal Kutatói Díjjal jutalmazta.

 

Ercsey-Ravasz Mária előadására 2012. március 29-én 17 órai kezdettel kerül sor a KAB székházában (Ion Ghica / Tamás András u. 12.).

 

 

 

Diszkrét feladatok a folytonos világban: lehet kaotikus a Sudoku?

A Magyar Tudományos Akadémia Kolozsvári Területi Bizottsága tisztelettel meghív minden érdeklődőt értékek Akadémiája előadássorozatának  idei első előadására, melyre 2012. március 29-én, a KAB székházában kerül sor.

 Ercsey-Ravasz Mária

Diszkrét feladatok a folytonos világban: lehet kaotikus a Sudoku?

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 matematikai feladatok nehézsége folytonos idejű dinamikus rendszerekben? Az előadás során korlátozás kielégítési feladatokról lesz szó. Ezek általában egyszerűen megfogalmazható feladatok, például a népszerű Sudoku rejtvény is ide tartozik. Látni fogjuk, miért érdekesek és fontosak ezek a feladatok, és hogy egyszerűségük ellenére a mai digitális számítógépeken nem oldhatók meg hatékonyan. Bemutatjuk, hogyan lehet ezeket megoldani folytonos idejű dinamikus rendszerekkel. A korlátozások számát növelve a feladatok nehézsége a dinamikában tranziens káoszként jelentkezik. Mint kiderül, folytonos idejű rendszerekben a feladatok megoldásának költségei is másképp jelentkeznek: a digitális számítógépekkel ellentétben energia befektetéssel időt nyerhetünk.

 

Dr. Ercsey-Ravasz Mária fiatal kolozsvári fizikus, doktori címét a Pázmány Péter Katolikus Egyetemen és Kolozsváron a BBTE-n kettős doktori vezetés mellett, Roska Tamás és Néda Zoltán professzorok irányításával szerezte. Három évig az Egyesült államokban volt posztdoktori kutató. Fiatal kora ellenére a legnevesebb tudományos szaklapokban publikál, már több mint 20 ISI jegyzett tudományos szakdolgozat szerzője. 2011-ben a Nature Physics-ben megjelent elsőszerzős cikke paradigmaváltást eredményezhet a modern számítástechnikában. Ercsey-Ravasz Máriát tudományos eredményeiért 2011 novemberében a Kolozsvári Akadémiai Bizottság Fiatal Kutatói Díjjal jutalmazta.

 

Ercsey-Ravasz Mária előadására 2012. március 29-én 17 órai kezdettel kerül sor a KAB székházában (Ion Ghica / Tamás András u. 12.).