Measurable Notions of Complexity and Their Relationship to Biological Complexity

Complexity is often invoked as a motivation for a systems approach to biology. We review three measurable notions of complexity from the areas of computation and data analysis. These measures have each led to mathematical theory and to further insight on the complexity of objects, demonstrating the benefits of having a well‐defined measure of complexity. Each measure is applicable in the study of particular biological systems; however, none is satisfactory to serve as a universal measure of biological complexity. The study of biological systems will likely require numerous measures of complexity, each appropriate for analysis in specific settings.