Siddhesh Joshi (Editor)

Róbert Szelepcsényi

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Robert Szelepcsenyi


Róbert Szelepcsényi Opinions on Rbert Szelepcsnyi

Róbert Szelepcsényi ([ˈroːbert ˈseleptʃeːɲi]; born 19 August 1966, Žilina) was a Slovak student of Hungarian descent and a member of the Faculty of Mathematics, Physics and Informatics of Comenius University in Bratislava.

His results on the closure of non-deterministic space under complement, independently obtained in 1987 also by Neil Immerman (the result known as the Immerman–Szelepcsényi theorem), brought the Gödel Prize of ACM and EATCS to both of them in 1995.

Scientific articles

  • Róbert Szelepcsényi: The Method of Forced Enumeration for Nondeterministic Automata. Acta Informatica 26(3): 279-284 (1988)
  • References

    Róbert Szelepcsényi Wikipedia


    Similar Topics