Theory and Algorithms

The theory of computing is the study of efficient computation, models of computational processes, and their limits. It has emerged over the past few decades as a deep and fundamental scientific discipline. Many fundamental questions are still unanswered. This field has potential to substantially impact current issues in the development of systems and software, the nation's network and communications infrastructure, and the physical and biological sciences.

Our faculty and students are actively involved in areas such as the design of fundamental algorithms, combinatorial optimization, distributed and parallel computation, machine learning, computational complexity theory, computational geometry and topology, dynamical systems, multimedia and image processing, compression, and the computational sciences.

Reading Group

Dartmouth has an active theory reading group. We have vigorous, exciting discussions/presentations on recent research in theoretical computer science (TCS). Everyone is welcome; consult the TRG web page for more details.