Complexity
From Wikipedia, the free encyclopedia.
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. (For finite state machines in automata theory, Krohn-Rhodes complexity is used.)
- 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 is often 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). These systems tend to exhibit high-dimensionality, non-linearity, and often, sensitive dependence of initial conditions.
- 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 and automata.
[edit]
Quotes about complexity
- "The complexity of a document is proportional to the number of fingers that you need to read it." DeMarco's Law is a paraphrase from Tom DeMarco. For example, 'The complexity of a computer program is proportional to the number of fingers you need to read it.'
- "The essence of tyranny is the denial of complexity" Jacob Burkhardt, Swiss historian.
- "Some days I will say yes, and then odd days it seems things say yes to me. And stranger still, there are those times when I become a yes." (And they are moments of the Calm) -Kevin Hart, quoted by Mark Taylor in 'The Moment of Complexity'
[edit]
See also
[edit]
External links
- Complexity vs. Simplicity (http://samvak.tripod.com/complex.html)
