Szelepcsényi Róbert

Szelepcsényi Róbert Életrajz
Születés 1966. augusztus 19
Zsolna
Állampolgárság szlovák
Kiképzés Comenius University of Bratislava
University of Chicago
University of Rochester
Tevékenységek Matematikus , informatikus , mérnök
Egyéb információk
Megkülönböztetés Gödel-díj (1995)

Szelepcsényi Róbert , született 1966. augusztus 19A Zsolnai a Csehszlovákiában (ma Szlovákia ), a szlovák tudós a magyar származású .

Életrajz

Még a hallgató a Kar Matematika, fizika és számítástechnika a Comenius Egyetem a pozsonyi , azt bizonyította 1987-ben, és függetlenül Neil Immerman , amit ma már ismert, mint a Immerman-Szelepcsényi tétel . Ez az eredmény megszerezte nekik az ACM és az EATCS által közösen odaítélt 1995-ös Gödel- díjat .

A tétel szerint egy nem determinisztikus Turing-gép ugyanannyi tér felhasználásával képes megoldani egy probléma kiegészítését, mint a kezdeti probléma. Az idő összetettsége szempontjából ugyanez a kérdés még mindig nyitott (2010-ben), de általánosan elismert tény, hogy ilyen állítás ebben az esetben nem létezik.

1993-ban, Róbert Szelepcsényi szerzett Master of Science (MS) a University of Rochester . Egy ideig Ph.D.- n tanult a Chicagói Egyetemen . Ban ben1999. szeptember, a Szlovák Tudományos Akadémián van . Szelepcsényi utolsó tudományos cikke 1999-ben jelent meg.

Megjegyzések és hivatkozások

  1. tól Milánó Strhan és David P. Dániel , Szlovákia és a szlovákok: A tömör enciklopédia , Bratislava, enciklopédikus Intézet, a Szlovák Tudományos Akadémia,1994( ISBN  9788085584110 , online olvasás ) , p.  637Ő talán a fia zeneszerző Jan Szelepcsényi (idézi IMDB) született 1937. október 5A Zsolna .
  2. Szelepcsényi Róbert, „A kényszerszámlálás módszere a nemdeterminisztikus automaták számára”. Acta Informatica vol. 26, n o  3, 1988, 279–284. Ugyanazzal a címmel egy kiadvány jelenik meg a Bulletin de l'EATCS , 1887-ben.
  3. ACM 1995-ös Gödel-díjának idézése .
  4. Rochesteri Egyetem hallgatói "Archivált másolat" (2013. január 4-i verzió az Internetes Archívumban ) .
  5. Az elméleti csoport volt hallgatóinak listája

Fordítási forrás

(de) Ez a cikk részben vagy egészben venni a Wikipedia cikket német című „  Róbert Szelepcsényi  ” ( lásd a szerzők listája ) .

Külső linkek