Dieter van Melkebeek
Expert on theoretical computer science, in particular on computational complexity
Professor, computer sciences College of Letters and Science Work: 608-262-4196 dieter@cs.wisc.edu Home page
Topics
- Inherent complexity of computational problems
- Power of randomness in computation
- Power of quantum computation
Achievements
- Associate editor, Society for Industrial and Applied Mathematics Journal on Computing
- Doctoral Dissertation Award, Association for Computing Machinery, 1999
- Coach of student teams that went to world championships of the International Collegiate Programming Contest, Association for Computing Machinery, 2002-