Róbert Szelepcsényi

	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
	Informatický portál; Biografický portál

RNDr. Róbert Szelepcsényi, CSc. (* 19. august 1966, Žilina)^[1] je slovenský informatik maďarského pôvodu.^[1]

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]

Referencie

↑ ^a ^b Autorita : Osobné meno : Szelepcsényi, Róbert . Martin: Slovenská národná knižnica, . Dostupné online. Archivované 2022-10-18 z originálu.
↑ Róbert Szelepcsényi. In: Osoby, ktoré získali titul na UK . Bratislava: Univerzita Komenského, . Dostupné online. ^{[nefunkčný odkaz}
↑ Gödel Prize - 1995 . European Association for Theoretical Computer Science, . Dostupné online.

Tento článok týkajúci sa biografie osobnosti je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš.

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.

[snk-1] Autorita : Osobné meno : Szelepcsényi, Róbert . Martin: Slovenská národná knižnica, . Dostupné online. Archivované 2022-10-18 z originálu.

[uk-absolvent-2] Róbert Szelepcsényi. In: Osoby, ktoré získali titul na UK . Bratislava: Univerzita Komenského, . Dostupné online. ^{[nefunkčný odkaz}

[3] Gödel Prize - 1995 . European Association for Theoretical Computer Science, . Dostupné online.

[1]

[2]

[3]