Complexity
There are different senses of complexity:
- In information processing, complexity is a measure of the total number of properties transmitted by an object and detected by an observer. Such a collection of properties is often referred to as a state.
- In physical systems, complexity is a measure of the probability of the state vector of the system. This is often confused with entropy, but is a distinct analysis of the probability of the state of the system, where two distinct states are never conflated and considered equal as in statistical mechanics.
- In computer science, the study of how much time and memory a computer algorithm may take is the field of computational complexity theory.
- In social science, the study on the emergence of macro-properties from the micro-properties, also known as macro-micro view in sociology. The topic is commonly recognized as social complexity that oftenly related to the use of computer simulation in social science, i.e.: computational sociology
- Complexity is often used as a shorthand for the field that developed in the late 1980s around the use of mathematical and computational modeling of biological, economic and technological systems known as "complex systems" (sometimes complex adaptive systems).
- In the sense of how complicated a problem is from the perspective of the person trying to solve it, limits of complexity are measured using a term from cognitive psychology, namely the hrair limit.
- In mathematics, Krohn-Rhodes complexity is an important topic in the study of finite semigroups.
See also: Important publications in complexity