Theory and Algorithms
Computer science has the dual nature of being an engineering science as well as a basic science (like physics), concerned with fundamental concepts including processes, computation, information, and communication. Computer science theory is concerned with understanding, defining and analyzing these concepts. Theoretical insights are for practice often highly relevant (for instance from algorithm theory) or even intrinsically necessary (for instance from cryptography). Focal areas of theory research at ETH computer science include cryptography and complexity, as well as algorithms, discrete mathematics, and optimization, in part jointly with the mathematics department.
Areas of research
algorithms, bioinformatics, combinatorics, complexity theory, computational science, cryptography, geometry, optimization, randomization & probabilistic methods