Actions

Module:Computation: Difference between revisions

From Santa Fe Institute Events Wiki

No edit summary
No edit summary
 
(7 intermediate revisions by 3 users not shown)
Line 6: Line 6:


==Readings==
==Readings==
==Slides==
<b>Cris Moore</b>
[[Media:Csss11-complexity.pdf | Computational Complexity]]<br/>
[[Media:Csss11-phase.pdf | Phase Transitions]]
<b>Alex Russell</b>
[[Media:Randomized-algorithms.pdf‎  | Randomized Algorithms]]
<b>Jared Saia</b>
[[Media:Distributed-algorithms.pdf‎ | Distributed Algorithms ]]<br/>
[[Media:Security&gametheory.pdf‎ | Security and Game Theory]]


==Student content==
==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]
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 [[http://angel.elte.hu/~vicsek/pdf/vicseketal95prl.pdf][Vicsek, et al. 1994]]
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:
If you're using a Mac, you run it as follows:
Line 20: Line 36:
3. Type "javac Animation2D.java"
3. Type "javac Animation2D.java"
4. Type "java Animation2D"
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

Latest revision as of 15:27, 24 June 2011

Complex Systems Summer School 2011 Modules

Organized by Cris Moore

Background

Readings

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