Róbert Szelepcsényi

RNDr. Róbert Szelepcsényi, CSc. (* 19. august 1966, Žilina) je slovenský informatik.

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.Róbert Szelepcsényi. In:  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.

 Referencie 

Kategória:Osobnosti zo Žiliny
Kategória:Slovenskí informatici
Kategória:Slovenské osobnosti maďarského pôvodu
Kategória:Nositelia Gödelovej ceny
Kategória:Absolventi Fakulty matematiky, fyziky a informatiky Univerzity Komenského v Bratislave