The study of the relative power of determinism, nondeterminism and randomness in computation.
1. J.Hromkovic: Algorithmics for Hard Problems, Springer 2001, 2003, 2004
2. J.Hromkovic: Theoretical Computer Science, Springer 2004 , Teubner 2001 (in German)
3. J.Hromkovic: Design and Analysis of Randomized Algorithms, Springer 2004, Teubner 2003 (in German)
4. J. Hromkovic: Communication Complexity and Parallel Computing, Springer 1998
5. J.Hromkovic, R.Klasing, A.Pelc, P.Ruzicka, W.Unger: Dissemination of Information in Communication Networks, Springer 2005