Santa Fe Institute

Bio

The strategic goal of my research is to contribute to the development of a comprehensive theory of computational complexity. Computational complexity, the study of the quantitative laws that govern computation, is an essential part of the science base needed to guide, harness, and exploit the explosively growing computer technology. My current research interests are focused on two related areas: understanding the computational complexity of chaotic systems and the study of the computational complexity of scientific theories.