![]() Breath of Complexity
|
||||||||||||||||||
I. Introduction
|
||||||||||||||||||
| II. What is Complexity? |
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
![]() |
||||||||||||||||||
|
||||||||||||||||||
| 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. | ||||||||||||||||||
|
||||||||||||||||||
| Complex results, not complex code |
||||||||||||||||||
| Who has technical background? Who has creative background? | ||||||||||||||||||
| III. Friendly Technologies |
||||||||||||||||||
![]() Illustration from ExplodingDog.com - thanks! |
||||||||||||||||||
|
||||||||||||||||||
| 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... |
||||||||||||||||||
|
||||||||||||||||||
| 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 |
||||||||||||||||||
|
||||||||||||||||||
| 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
|
||||||||||||||||||
| 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 |
||||||||||||||||||
|
||||||||||||||||||
| 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 |
||||||||||||||||||
![]()
|
||||||||||||||||||
| 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
Books
|
||||||||||||||||||
| These lecture notes available online: levitated.net/notes/BOC/ |
||||||||||||||||||