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

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 ...

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

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 ...

Microsoft has invented a new state of matter separate to solids, liquids and gases in a scientific breakthrough the ...

This course is aimed at undergraduate students in engineering, science, mathematics, and computing. It expects familiarity with undergraduate-level calculus, probability theory, and linear algebra.