Search

This work is developed around Computational Complexity, very different from the Theory of Complexity as such, a transdisciplinary current of research poorly defined and that involves works in areas such as complex dynamic systems, chaos theory, artificial life and many others. The confusion between these fields arises from the fact that the word complexity is often used in different ways. Besides, a system or object could be reasonably described as complex under multiple conditions: if it consists of many interacting parts, if it is disordered or shows high entropy, if it exhibits diversity based on a hierarchical structure, or if it exhibits details on many different scales, as fractal sets. Some of these meanings of complexity are related to the Theory of Computational Complexity, but others only tangentially, as analyzed in this article. [ABSTRACT FROM AUTHOR]