Complexity

related topics
{math, number, function}
{theory, work, human}
{system, computer, user}
{math, energy, light}
{rate, high, increase}
{city, population, household}

In general usage, complexity tends to be used to characterize something with many parts in intricate arrangement. The study of these complex linkages is the main goal of network theory and network science. In science there are at this time a number of approaches to characterizing complexity, many of which are reflected in this article. In a business context, complexity management is the methodology to minimize value-destroying complexity and efficiently control value-adding complexity in a cross-functional approach.

Definitions are often tied to the concept of a "system"—a set of parts or elements which have relationships among them differentiated from relationships with other elements outside the relational regime. Many definitions tend to postulate or assume that complexity expresses a condition of numerous elements in a system and numerous forms of relationships among the elements. At the same time, what is complex and what is simple is relative and changes with time.

Some definitions key on the question of the probability of encountering a given condition of a system once characteristics of the system are specified. Warren Weaver has posited that the complexity of a particular system is the degree of difficulty in predicting the properties of the system if the properties of the system's parts are given. In Weaver's view, complexity comes in two forms: disorganized complexity, and organized complexity.[1] Weaver's paper has influenced contemporary thinking about complexity.[2]

The approaches which embody concepts of systems, multiple elements, multiple relational regimes, and state spaces might be summarized as implying that complexity arises from the number of distinguishable relational regimes (and their associated state spaces) in a defined system.

Some definitions relate to the algorithmic basis for the expression of a complex phenomenon or model or mathematical expression, as is later set out herein.

Contents

Full article ▸

related documents
Functional decomposition
Abductive reasoning
John von Neumann
Infinite monkey theorem
Planner (programming language)
Probability
Theorem
Relation (mathematics)
David Hilbert
Universal algebra
Arrow's impossibility theorem
Number theory
Ambiguity
Reinforcement learning
Optimality theory
Hilbert's second problem
Graph theory
Prototype-based programming
Universal quantification
Optimization (mathematics)
Supervised learning
Henri Lebesgue
Polish notation
Finite state machine
Empty set
Topology
Tensor
Sheffer stroke
Topological vector space
A* search algorithm