think-complexity

Taichi implementation for book Think Complexity

TODO

• ER Graph
• WS Graph
• Cellular Automaton
• Game of Life
• Reaction Diffusion
• Sand Piles
• Schelling
• Sugarscape
• Boids
• Mutant
• Prisoner's dilemma

Graph

ER Graph

WS Graph

Grid

Cellular Automation

Game of Life

Sand Piles

Agent

Schelling

Sugarscape

Boids

Evolution

Mutant

NK model is a mathematical model by Stuart Kauffman has tunable rugedness. It caputres the intuition over the size of landscapes, can be adjusted via 2 parameters $N$ and $K$, with $N$ being the length of a string of evolution and $K$ the level of landscape ruggedness.

The function maps from genotype to fitness is called fitness landscape. It presents how the phenotype, physical form of genotype, interacts with its environment.

• NP-complete problem
• Open-ended evolution

Papers

• Stuart Kauffman, Simon Levin, Towards a general theory of adaptive walks on rugged landscapes, Journal of Theoretical Biology, Volume 128, Issue 1, 1987, Pages 11-45.

Reference

• Book and Code for Think Complexity