Róbert Szelepcsényi

Róbert Szelepcsényi ( born August 19, 1966 in Žilina) is a Slovak computer Hungarian descent.

Szelepcsenyi, the son of the musician January Szelepcsenyi (* 1937), proved as a student at the Comenius University in Bratislava in 1987 regardless of Neil Immerman the set of Immerman and Szelepcsényi in complexity theory, for which both the 1995 Gödel Prize received. The theorem states that a non- deterministic automaton can solve a problem and the complementary problem with the same asymptotic stationary storage space available. For the time complexity of the problem is unresolved (2010) and it is generally believed that such an appropriate sentence does not apply in this case.

In 1993 he received a master's degree at the University of Rochester, was at the University of Chicago and was in the late 1990s at the Slovak Academy of Sciences.