Wolfgang Merkle - Research Interests
I started in complexity theory, doing a doctoral dissertation on abstract descriptions of resource-bounded reducibilities.
The focus of my current research is
- effective randomness,
- resource-bounded randomness,
- Kolmogorov complexity.
My current research interests include also
- randomized algorithms,
- randomized models of computation,
- complexity theory,
- finite automata.
Furthermore, I'm interested in
- approximation algorithms,
- optimization algorithms,
- cryptography,
- interactive proof systems,
- probabilistically checkable proofs,
- algorithmic learning.
Last update: 13 April, 2005.
merkle@math.uni-heidelberg.de.
Back to the homepage .