Theoretical Computer Science

Theoretical Computer Science (TCS) is concerned with understanding the very nature of computation: What problems can be solved by computers and how efficiently can such problems be solved? Can "hard" problems be used to our advantage in any way? TCS encompasses research in such diverse areas as complexity theory, algorithms, cryptography and coding theory, distributed and parallel computing, social networks, machine learning, game theory, and more. The common thread is a focus on precise models and rigorous mathematical analysis of particular problems within those models.

Associated Faculty

Affiliate Professor
Professor
Affiliate Assistant Professor
Professor
Professor
Research Associate
Affiliate Professor
Professor
Professor
Associate Professor
Adjunct Professor
Adjunct Assistant Professor
Professor
Professor
Affiliate Professor

Recent News

The University of Maryland will host a workshop on parallel computing systems on May 29, 2009, titled " Theory and Many-Cores (T&MC): What Does Theory Have to Say About Many-Core Computing? ."...
Jonathan Katz was one of 12 professors selected to be a member of the DARPA Computer Science Study Panel (CS2P) for 2009. This is a multi-year program, consisting of a funded educational experience...

Pages