Skip to content

Theory & Models of Computation

Our study of the theoretical foundations of computing spans algorithm design and analysis, complexity, optimization, cryptography, quantum and more.

We seek to answer fundamental and long-standing questions about the capabilities and limitations of our field, which has practical implications in economics, logistics, social welfare, transportation and many other real-world domains.


Adjunct & Emeritus Faculty

Accessible Accordion

Areas of Expertise

Societal Impact

Results will appear in alphabetical order.

Adjunct Faculty

Adjunct Faculty

Adjunct Faculty

Adjunct Faculty

Adjunct Faculty

Highlights


Allen School News

In the latest installment of a Q&A series exploring grand challenges in computing, professors Franziska Roesner and Sewoong Oh discuss how they and their colleagues aim to develop a safer, more secure and privacy-preserving future through technologies that better serve people and society.

Allen School News

Professors Andrea Coladangelo, Matthew Golub, Ranjay Krishna, Chinmay Nirkhe, and Stephanie Wang are shaping the future of computing through projects spanning AI, systems, computational neuroscience, cryptography and quantum computing.

Allen School News

Allen School faculty recognized 2025 alumni Wei and Zhu for their outstanding doctoral dissertation research identifying new methods for tackling online harassment introducing more secure techniques for generating digital signatures, respectively.