Module:Computation

Complex Systems Summer School 2011 Modules Home Schedule Concepts: Nonlinearity Networks Computation Robustness Evolution Complexity Emergence Machine Learning

Organized by Cris Moore

Slides

Cris Moore

Computational Complexity
Phase Transitions

Alex Russell

Randomized Algorithms

Jared Saia

Distributed Algorithms
Security and Game Theory

Student content

If you want to see an Ising model of collective motion (i.e., animal schooling, bacterial swarming), see: http://people.esam.northwestern.edu/~cristian/VicsekModel2NoisesCode.zip

This is an implementation of Vicsek, et al. 1994 (http://angel.elte.hu/~vicsek/pdf/vicseketal95prl.pdf)

If you're using a Mac, you run it as follows:

1. Unzip the file somewhere. 2. Open a command line ("terminal") and cd to the directory you just unzipped it in. 3. Type "javac Animation2D.java" 4. Type "java Animation2D"

-David B

Here's the Kleinberg "routing" model: http://www.cs.cornell.edu/home/kleinber/networks-book/networks-book-ch20.pdf