From Wikipedia, the free encyclopedia
RNDr. Róbert Szelepcsényi, CSc. (* 19. august 1966, Žilina)[1] je slovenský informatik maďarského pôvodu.[1]
Róbert Szelepcsényi | |
slovenský informatik maďarského pôvodu | |
Narodenie | 19. august 1966 (58 rokov) Žilina, ČSSR |
---|---|
Alma mater | Matematicko-fyzikálna fakulta Univerzity Komenského v Bratislave |
Rodičia | Ján Szelepcsényi |
Je známy najmä vďaka svojmu výsledku v oblasti formálnych jazykov, dnes známemu ako Immermanova-Szelepcsényiho veta, ktorá hovorí, že trieda kontextových jazykov je uzavretá na komplement. Dôkaz objavil v roku 1987 ako študent Matematicko-fyzikálnej fakulty Univerzity Komenského v Bratislave.[2] V tom istom roku, nezávisle od neho, prišiel k rovnakému výsledku aj americký informatik Neil Immerman. Obaja dostali v roku 1995 Gödelovu cenu.[3]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.