Complexity - Sources and Factors of Complexity

Sources and Factors of Complexity

There are generally rules which can be invoked to explain the origin of complexity in a given system.

The source of disorganized complexity is the large number of parts in the system of interest, and the lack of correlation between elements in the system.

In the case of self-organizing living systems; usefully organized complexity comes from beneficially mutated organisms being selected to survive by their environment for their differential reproductive ability or at least success over inanimate matter or less organized complex organisms. See e.g. Robert Ulanowicz's treatment of ecosystems.

Complexity of an object or system is a relative property. For instance, for many functions (problems), such a computational complexity as time of computation is smaller when multitape Turing machines are used than when Turing machines with one tape are used. Random Access Machines allow one to even more decrease time complexity (Greenlaw and Hoover 1998: 226), while inductive Turing machines can decrease even the complexity class of a function, language or set (Burgin 2005). This shows that tools of activity can be an important factor of complexity.

Read more about this topic:  Complexity

Famous quotes containing the words sources, factors and/or complexity:

    No drug, not even alcohol, causes the fundamental ills of society. If we’re looking for the sources of our troubles, we shouldn’t test people for drugs, we should test them for stupidity, ignorance, greed and love of power.
    —P.J. (Patrick Jake)

    I always knew I wanted to be somebody. I think that’s where it begins. People decide, “I want to be somebody. I want to make a contribution. I want to leave my mark here.” Then different factors contribute to how you will do that.
    Faith Ringgold (b. 1934)

    In times like ours, where the growing complexity of life leaves us barely the time to read the newspapers, where the map of Europe has endured profound rearrangements and is perhaps on the brink of enduring yet others, where so many threatening and new problems appear everywhere, you will admit it may be demanded of a writer that he be more than a fine wit who makes us forget in idle and byzantine discussions on the merits of pure form ...
    Marcel Proust (1871–1922)