deterministic and nondeterministic computation and their relationships, the P versus NP problem and hard problems for NP and beyond. This course fulfills the Theory Breadth requirement. NOTE: This ...

Automata and Computability, Dexter C. Kozen. Automata Theory, Languages, and Computation , Hopcroft, Motwani, and Ullman (3rd edition). Elements of the theory of computation, Lewis and Papadimitriou ...

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

Information theory and computation is the study and development of protocols and algorithms for solving problems and analysing information. This discipline usually breaks information down into ...

Northwestern is a world leader in the design of soft materials, and the Center for Computation and Theory of Soft Materials (CCTSM) is at the forefront of this effort. Providing computational ...

Simulations of model systems now show that percolation theory provides a framework unifying the two most prominent relaxation processes in supercooled liquids and glasses.