BBC Home

Explore the BBC

Front Page

Life | The Universe | Everything | Advanced Search
 
Front PageReadTalkContributeHelp!FeedbackWho is Online

Click here to complete your registration.

 
3. Everything / Maths, Science & Technology / Physics

Complexity Theory

Complexity theory is a relatively new branch of research that investigates how simplicity builds complexity.

Networks of agents engage in simple interaction with each other, such that the output of each one is fed back into the inputs of others, to form dynamical systems1.

In a system where each agent is connected to and interacting with all other agents, the behaviour of the system is chaotic and random. In a system in which each agent is connected to only one other, behaviour is static. However, somewhere inbetween order and chaos, the agents self-organise around cyclic attractors into circuits or programmes2. This behaviour is known as emergent behaviour or the emergent property of the system.

A number of artificial cellular automata have been devised to demonstrate emergent, complex behaviour in networks of simple agents. John Conway's 'Life' and Stuart Kauffman's 'NK Boolean Networks' are two notable examples.

Many natural systems form this kind of system and display emergent behaviour, eg the way genes interact to control the way they are expressed, colonies of ants and the fuzzy networks of neurones in the brain.


1 Systems where output is a non-linear function of input.
2 John Holland called these 'Constrained Generating Procedures (CGP)' in Emergence: From Chaos to Order - Holland, 1998

Discuss this Entry  People have been talking about this Guide Entry. Here are the most recent Conversations:

Candidate Laws of Complexity
(Last Posting: Mar 4, 2000)

NASA and complexity
(Last Posting: Dec 10, 1999)

Are we the living proof?
(Last Posting: Nov 18, 1999)

A "Real Life" example
(Last Posting: Nov 10, 1999)

Ghost in the Machine
(Last Posting: Feb 23, 2000)

The internet and complexity theory
(Last Posting: Dec 10, 1999)

am I right...
(Last Posting: Nov 10, 1999)




Add your Opinion!

There are tens of thousands of h2g2 Guide Entries, written by our Researchers. If you want to be able to add your own opinions to the Guide, simply become a member as an h2g2 Researcher. Tell me More!

 
Entry Data
Entry ID: A197453 (Edited)

Written and Researched by:
Si

Edited by:
Ginger The Feisty


Date: 05   November   1999


Text only
Like this page?
Send it to a friend


Most of the content on this site is created by h2g2's Researchers, who are members of the public. The views expressed are theirs and unless specifically stated are not those of the BBC. The BBC is not responsible for the content of any external sites referenced. In the event that you consider anything on this page to be in breach of the site's House Rules, please click here to alert our Moderation Team. For any other comments, please start a Conversation below.
 


Front PageReadTalkContributeHelp!FeedbackWho is Online

Most of the content on h2g2 is created by h2g2's Researchers, who are members of the public. The views expressed are theirs and unless specifically stated are not those of the BBC. The BBC is not responsible for the content of any external sites referenced. In the event that you consider anything on this page to be in breach of the site's House Rules, please click here. For any other comments, please start a Conversation above.


About the BBC | Help | Terms of Use | Privacy & Cookies Policy