En sus propias palabras, en 2006 su interés investigador se centra en la complejidad computacional, teoría de autómatas, y teoría de juegos.