Breath of Complexity


"The fact that mathematics does such a good job of describing the Universe is a mystery that we don't understand. And a debt that we will probably never be able to repay."- Lord Kelvin, 1897


















I. Introduction


Cellular Automata

Bacteria

Jellyfish

Spore

Western United States
Topics Touched Today :

what is complexity?

technologies

three methods of generating complexity:

     iteration, combination, feedback
























II. What is Complexity?

"For every complex problem there is a simple solution that is wrong."
- G. B. Shaw

Take a deep breath...
A simple thing right?




















 










...not really.
 
Complexity is a matter of perception.
 
Complexity is Natural
No need to force complexity, it arises naturally
Thick deposits of radiolarian skeletons make up sedimentary rock that formed over millions of years. Stones quarried for the Egyptian pyramids are largely made up of radiolarian fossils.
 
Simple code. Complex results.
 
Cheap Computation
New computational powers allow us to explore new territories...
 
Complex results, not complex code
 
Who has technical background? Who has creative background?













 
III. Friendly Technologies

Illustration from ExplodingDog.com - thanks!
Flash   Proce55ing
Vector based
Fast drawing
Ubiquity of Flash Player

Graphic / Multimedia focus
Deployable to web
Sketch book, rapid development
Huge development communities = support
Fun!
Bitmap based
Native 3D support
Fast computing
Java extensible
Free!








 
 
 
IV. Iteration
Especially well suited for computer application.
 
Binary Ring
Single simple path wandering object
Instantiated several thousand times
Resulting structure is inherently complex











Binary Ages (proce55ing)





Diffusion Limited Aggregation (DLA)
The sticky wandering particle
Hints of emergence...

Chroma DLA(swf) (Source: FLA)
 




Intersection Aggregate
Project with Reas, Hodgin, Ngan
Algorithmic construction
Plot the intersections of 100 slowly moving circles over time ...
 
Intersection Aggregate (proce55ing)
Intersection Momentary (proce55ing)







Sea Thing
Self-similar parts
Operating on same simple rule
Resulting behavior is emergent
Parts unaware of the whole

Sea Thing (swf) (Source: FLA)




Lorenz Attractor
Deterministic chaos
Sensitive to initial conditions
Strange attractor, five thousand iterations
Lorenz Attractor (swf) (Source: FLA)






Henon Phase Attractor
Drop particles into a transformation field
Expose the travel histories of hundreds of thousands of particles over time
Strange attractor, one million iterations

Henon Phase Space Deep (proce55ing)




Mandelbrot fractal
Iterated function system in the complex plane
Vast areas remain unexplored




Buddhabrot
Alternate rendering of the Mandelbrot
Invented in just the last few years
Strangest of all attractors
One hundred billion iterations (rendered over the course of six days)

 




Substrate
Simple rule, repeated endlessly
Growth patterns resemble crystals, cities,

Substrate (proce55ing)








 
V. Combination
All possible combinations.
In a way combinatorics is not complex at all: the solution is clear.
I count it as complex because of the resulting magnitude of such simple systems...
 
 
 
Nine Block
16 basic elements
Arranged every possible way (as defined by a few simple rules)
Reveals a universe of 10,816 unique permutations

Nine Block
sorted (swf) (Source: FLA)
shuffled (swf) (Source: FLA)





Fractal Invader
Two basic elements (on or off block)
Arranged in 5x5 grid with lateral symmetry
Produces 32,768 unique invaders!

Invader Fractal (swf) (Source: FLA)
 









 
VI. Feedback
The most mysterious form of complexity. The origin of memory, decision making, living systems ? ? ?
 
Fibonnaci sequence
Simple form of feedback
 



 
Simple Binary Network
No feedback


On / Off switches tied together randomly



Next state determined by previous state of connections, by these rules:
    If odd number of connected switches are On, switch On
    If even number of connected switches are On, switch Off



Simple Binary Network
(swf) (Source: FLA)
 
 
Complex Binary Network
Feedback, reentrant pathways

Binary Network Sound Machine
(swf) (Source: FLA)
 






Cellular Automata, One Dimension (+ time)
On/Off cells arranged in rows
State of cell determined by previous state + states of neighbors
     
     
Wolfram 8-bit 1D Cellular Automata (swf) (Source: FLA, CADeepField, RuleBox)
 
Cellular Automata, Multi-Dimensional (+ time)
Growth not restricted to one dimensional space
Values of cells not restricted to binary







Happy Place
Self-similar objects, allowed to combine at will
Results in both 'good' and 'bad' configurations
Left long enough, with fitness criteria applied, the best possible legged swimmer will emerge






Sand Traveler
Pursuit attractor
Hundreds of particles, all in pursuit of one another
 



Sand Traveler (proce55ing)
 




One Legged Creatures
Self-similar objects, allowed to combine at will
Results in both 'good' and 'bad' configurations
Left long enough, with fitness criteria applied, the best possible legged swimmer will emerge

Legged Creatures (swf) (Source: FLA)










Spring / Mass / Motor system
Complex structural forms from two simple elements
Add motors and sensors to see hints of life emerge...

Spring Mass System (swf) (Source: FLA)
 

















VII. Conclusion

"I do not think there is any thrill that can go through the human heart like that felt by the inventor as he sees some creation of the brain unfolding to success... Such emotions make a man forget food, sleep, friends, love, everything." - Nikola Tesla
 
Best way to learn: Work By Example
The secret to success with programming: Do Not Give Up
Best way to master: Code Something Everyday
 
 











 
 
VIII. Resources

Web Sites
Levitated Daily Source
http://www.levitated.net/daily/
Jared Tarbell
Complexification | Gallery of Computation
http://www.complexification.net/gallery/
Jared Tarbell

Books
Computers, Pattern, Chaos, and Beauty
Clifford A. Pickover
ActionScript: The Definitive Guide 2nd Edition
Colin Moock

ActionScript 2.0 Essentials
Colin Moock
The Fractal Geometry of Nature
Benoit Mandelbrot
Flash Math Creativity
Tarbell, et al
Gödel, Escher, Bach: An Eternal Golden Braid
Douglas Hofstadter
New Masters of Flash Vol. 3
Tarbell, et al
The Web of Life
Fritjof Capra
   
These lecture notes available online:

levitated.net/notes/BOC/