The Institute also studies foundational topics in the physics and mathematics of complex systems, using tools from related disciplines such as information theory, combinatorics, computational complexity theory and condensed matter physics. Recent research in this area has included studies of phase transitions in NP-hard problems.