Címlap

Algebrai módszerek a bonyolultságelméletben

Szakmai vezető: Horváth Gábor

  • Angol cím: Algebraic methods in computational complexity
  • Szerződés típusa: OTKA-K
  • Projekt leírása: A pályázat az algebra, a modellelmélet és a bonyolultságelmélet kölcsönhatásait vizsgálja. Célunk az ekvivalencia, egyenletmegoldhatóság és straight line program különböző változatainak bonyolultságának meghatározása. Különösen a gyűrűk feletti szigma problémákat, a csoportok feletti kiterjesztett problémákat (elsősorban a kommutátorral való kiegészítést), valamint a félcsoportok feletti problémákat tartjuk érdekesnek. Össze kívánjuk hasonlítani különböző számítási modellek hatékonyságát, különös hangsúlyt fektetve az alternáló csoportokra épülő automatákra.
  • Projekt időtartama: 2013.09.01 – 2017.08.31
  • Projekt összköltsége: 10.920.000 (HUF)
  • Kutatás típusa: Alapkutatás

 

Frissítés dátuma: 2017.08.08.


Tisztelt Felhasználó!

 

A Debreceni Egyetem kiemelt fontosságúnak tartja a rendelkezésére bocsátott, illetve birtokába jutott személyes adatok védelmét. Ezúton tájékoztatjuk Önt, hogy a Debreceni Egyetem a 2018. május 25. napján hatályba lépett Általános Adatvédelmi Rendelet alapján felülvizsgálta folyamatait és beépítette a GDPR előírásait az adatkezelési és adatvédelmi tevékenységébe. A felhasználók személyes adatait a Debreceni Egyetem korábban is teljes körültekintéssel kezelte, megfelelve az érvényben lévő adatkezelési szabályozásoknak. A GDPR előírásait követve frissítettük Adatvédelmi Tájékoztatónkat, amelyet az alábbi linkre kattintva olvashat el: Adatkezelési tájékoztató. DE Kancellária VIR Központ