Introduction
This introductory chapter provides an overview and a brief history of complexity science, which is the study of complex systems. All living systems and all intelligent systems are complex systems. Complexity science is relatively new but already indispensable. Many of the most important problems in engineering, medicine, and public policy are now addressed with the ideas and methods of complexity science. However, there is no agreement about the definition of 'complexity' or 'complex system', nor even about whether a definition is possible or needed. The conceptual foundations of complexity science are disputed, and there are many and diverging views among scientists about what complexity and complex systems are. Even the status of complexity as a discipline can be questioned given that it potentially covers almost everything. The origins of complexity science lie in cybernetics and systems theory, both of which began in the 1950s. Complexity science is related to dynamical systems theory, which matured in the 1970s, and to the study of cellular automata, which were invented at the end of the 1940s. By then computer science had become established as a new scientific discipline.