Our research area encompasses the study of computation, computational models, computational complexity, algorithm design, algorithm verification, combinatorial optimization, computational biology and ...

Ten years ago, researchers proved that adding full memory can theoretically aid computation. They’re just now beginning to ...

which is listed as a recommended way to fulfill the undergraduate theory breadth requirement in CS but hasn’t been taught in several years. The Math department is happy to give it up. COURSE GOALS: A ...

Elements of the theory of computation, Lewis and Papadimitriou (2nd edition). Online notes and readings distributed by the instructor. Formalization of the notion of problems via formal languages ...

As technology matures, early adopters will gain a competitive edge by harnessing unprecedented computational power to drive ...

relying on both in-depth knowledge of computing systems and computer science theory. Our curriculum provides flexibility so that students choose advanced electives that shape their education to meet ...

Second in a 3-course series on the methods and theory of computer graphics, this project-oriented course explores how to describe shapes, movement, and lighting effects beyond the built-in abilities ...

Scientists uncover secrets of black holes using quantum computing and machine learning, revealing new insights into space, time, and gravity.