The Center for Algorithms, Complexity and Cryptography conducts fundamental research in theoretical computer science at UCSD, with the ultimate goal of understanding the limits of efficient computation.

It encapsulates three main bodies of research: algorithmic research, focused on the design and analysis of new algorithms, as well as gaining formal understanding of heuristics used in practice; computational complexity research, which explores the properties of hard problems for which we have no efficient algorithmic solution, as well as various notions of efficient solutions; and cryptographic research, which exploits hard problems to design secure protocols and systems.