# Difference between revisions of "CSSS 2008 Santa Fe-Tutorials"

### From Santa Fe Institute Events Wiki

Line 467: | Line 467: | ||

*[[Holger_Keeler|Paul]] | *[[Holger_Keeler|Paul]] | ||

*[[Kathleen_Sprouffske|Kathleen]] | *[[Kathleen_Sprouffske|Kathleen]] | ||

*[[User:Giovanni|Giovanni]] | |||

==Theory of computation== | ==Theory of computation== |

## Revision as of 02:15, 12 June 2008

## The big opensource tutorial

### Open Source research software

Update! Tutorial scheduled on Monday 9 from 7:00p

Open (no pun intended...) your eyes to the wonderful world of FOSS -- Free and Open Source Software. While the distinction between Free and Open Source is a very interesting one (and highly contentious in the right crowds), for research purposes, we want to use the best tools for the job but some of us suffer from limited income, so I would like to talk about both. At the same time, FOSS is great to use for a non-economic reason: if you find bugs, or design extensions, you can fix them yourself (in OSS, at least) or at least report the problem back to a typically active community. Some potential tools to discuss/explore: R, Octave, Scilab, Gnuplot, perhaps some of the more useful languages in the field like Python and perhaps others I don't know as much about (a quick `apt-cache` on my Ubuntu Hardy install shows RasMol, ClustalW, SeaView, Achilles, complearn, EMBOSS, GENESIS, etc...)

- I would like to give a "Brazilian" contribution. Those who are interested in GIS&Cia could have a look at Free and Open Source GIS Source. Flavia

I would be happy to contribute a little bit about freely available simulation environments like ns-2 (computer networks) and omnet++ (a generic DES) -- Laura

- For Python I can offer a tutorial (see below). Nish, do you have any experience with Sage? Giovanni

All great ideas and I would love to have more of a "You know how to use this tool or you know of this tool, you talk about it" style of tutorial :) Maybe we can do a general OSS tutorial/discussion and then transition to specific sub-topics in separate tutorials (Python, GIS, networks, etc)? I've not used Sage, before, but I'm happy to take a look before the tutorial. Thanks for the info, Giovanni!

I'd like to learn more about open software. Paul

Some subtopics that we'll cover:

#### R tutorial

I (*Ruben*) know a little bit about R (basic stuff such as common plots and regression analysis) but would like to enhance my R skills. Does anybody have an interest in a R tutorial, too? Please edit this if there is more interest.

I am fairly familiar with R and could probably run a tutorial... what are you all interested in learning? - Skyler

- I'd just like to get an understanding of some of it's practical uses. -Devin
- Do you familiar with running social network analysis package in R? I want to learn more about it. Jiang

Interested folks

#### Python tutorial

Update! Thank you to everybody who showed up for the tutorial. This tarball contains all the scripts I've shown during the tutorial plus two more that do actually something interesting. To run logistic.py you will need installed numpy, scipy and matplotlib. You can easily install all these packages using easy_install, a tool that lets you download, build and install python packages from the command line (e.g. try "easy_install matplotlib" from the shell)

I've (*also Ruben*) interest in a Python tutorial. Please edit this if there is more interest.

I can give a tutorial on python and on scipy/numpy. I can also talk about coding in general, as python is both a languange which is object oriented, imperative and functional (somehow). We can use the python tutorial itself as a reference for the part about the language, and then move to the basic concepts of the duo numpy / scipy, which form a powerful tool to manipulate n-dimensional arrays of numbers and also talk about ipython (the enhanced interactive shell) and the pylab interface, which gives a very nice environment for interactive programming and data analysis. Since pylab has been designed to mimic MATLAB's interface (the major plotting/statistical functions work as expected in both enviroments, which saves you a lot of time if you're used to MATLAB), I can also talk a bit about MATLAB, but being not a big fan of it, it would be better if somebody else stepped in to another tutorial on that.

Leave a mark if interested! Giovanni

I'd be interested in this as well Mark

I'm in. —Josh

I'm in. Nish

Yes please. Molly

Me too. Rory_Sayres Sayres 23:55, 4 June 2008 (MDT)

I'd be interested in this as well Tanja

I'm in Riley_Crane

Another one. Petr

## Neutral models in biology

Already met. Big thanks to Molly!

There is an interesting paper by Cosma Shalizi of SFI about methodological problems in social sciences research in which he talks about the concept of neutral models in evolution models. I was wondering if any of the bio-people can give a tutorial on this topic as I am pretty interested in understanding the concept. Giovanni

I would be very interested in learning about neutral networks too! - Skyler

## GIS / Spatial Analysis

Space Matters!! Geographical information system (GIS) is a computational system (hardware + database engine) that is designed to assemble, store, update, analyze, manipulate, and display geographically referenced information (data identified by their locations).

I'm thinking about introducing some basic GIS concepts and a free GIS software known as Terraview. We could also explore some spatial analysis techniques (this is the best part!) using Terraview and GeoDa (also free!).

Please edit here if you are interested or send me an email. Flávia

Update! It has been scheduled on Friday, June 13 from 1:30 p.m. - 2:45 p.m.

I'm in Walt

I'd do this. —Josh

let me know, I'm in, Sonja

Me too. —Lisa

Can not wait for this! Rio

Me too. Kathleen

Sounds like fun. If people are interested, I can bring some data sets to play around with. Alex

## Statistical Physics for Non-Physicists

Problem: Textbooks about this are written for physicists. Solution: A Physicist (or mathematician) that would be so kind and spend few minutes (or maybe hours) to explain all that stuff to people like me(Petr):-)

Ruben: Do you seek for a general introduction or something specific?

A crash course in Statistical Physics would be awesome. Let us know. — Carlos

I am interested too. (Soumya)

Me too. (Jean)

Interested! Meritxell

Interested! Giovanni

Ditto - Skyler

Me too. —Lisa

Me three. RobMills

I'd be willing to run such a tutorial. However, I would have to consult with some/all of the interested parties to find out what kind of statphys you want to learn about. There are a huge number of possible topics, one could start with basics like ensembles, or perhaps people are interested in master equation and other non-equilibrium techniques, or maybe critical phenomena is what people are interested in. I really do not know. (Orion)

Can you give us who are not physicists an introduction about a kind of special questions that you will think it from the viewpoint of physicists? Like complex network, dynamic, also something else, what is the most important measurement and dynamic process you want to observe? -Jiang

## Modern Logic and Reasoning

Like I mentioned in the 'ice-breaking', I could tell something about application of modern logic into human reasoning. It's a very board topic, and very new. Criticisms are welcome and needed. I would give some basic examples. On top of that, I would also say some development of logic, and how I found it useful in research, which might seem un-related to logic, esp. in social science. I am planning to give a 15 to 20 minutes presentation, UNLESS people want to hear more, in that case, please let me know. QiQi

I'm interested! Kathleen

Me too! Kolbjørn

Sign me up. — Josh

I'm interested too! (Flavia)

I'm in! srideep

I'm in too Giovanni

Count me in - Skyler

I'd be interested in this as well. Tanja

Sounds great - i'll be there. RobMills

Please remind by email or somhow.. and sign me up! Sonja

I am in Qi, But where? Rio

Update! Time at June 10th, 03.15 p.m. - 03.35 p.m. CSSS 2008 Santa Fe-Schedule

## Introduction to the Design and Analysis of Computer Experiments

How do you find "interesting" behavior when your computer model is too slow or the inputs are too many to try every possible combination? Using an Arctic sea ice simulator example, I will show you how modern statistical methods can help you explore your virtual world more efficiently. Check out this brief overview or a more technical paper about global optimization. Also see Gaussian Processes for Machine Learning for a list of available resources. Béla

## Genomics / Central dogma overview

It seems like some of you might be interested in an overview of the central dogma of molecular biology to non-biologists. This could be an 1h tutorial on the major actors of gene expression: nucleus, chromosomes, chromatine, DNA, RNA (tRNA, mRNA), proteins, polymerases, ribosomes, transcription factors, and eventually a quick intro to small, non-coding RNAs as a bonus. Although being a bioinformatician by training, I'm happy to leave the way if a "hard core" biologist wants to do this tutorial (Molly ?). Edit if interested! Jean

I'd be happy to attend a tutorial in 'genomics for idiots' -- Laura

Me too. I am also interested in metagenomics if this is not too much of course. -- Francois

I'd like to go to a 'genomics for idiots' tutorial as well. -- srideep

Ok, so I'll prepare some slides. How about Monday 9th, 5p - 6p (location TBA) ? -- Jean

Nice tutorial. Jie

## Artificial Intelligence/Machine Learning

I (Nish) could introduce some of the basic methods in AI/ML. If there is significant interest in the two fields separately, I could do two tutorials. Would probably focus on the higher level, rather than the nitty-gritty details, as well as applications of the methods to real problems. I'm not necessarily an expert, although have a fair amount of experience in the area, so I would prefer a more interactive session, where questions can be answered by everyone.

Sign me up. — Carlos

I'm also interested. -Sarah

Me too! Flávia

How about "AI/MI for dummies", Nish? I've been wondering about it.... Rio

sounds good Riley_Crane

nice Jie

## A Crash Course to Classical and Evolutionary Game Theory

Game theory is the study of interactive decision making. Classical game theory aims to develop a general theory to describe how rational agents interact strategically. In many cases humans lack the kind of infinite computational power and time assumed by classical game theory. In the early 1970s the biologist John Maynard Smith introduced evolutionary methods to the field, dispensing with the assumption of hyper-rationality while changing many of the concepts central to the field along the way. The result was evolutionary game theory. This new framework has been used to model the behavior of fundamentally non-rational players (such as viruses) as well as humans.

In this tutorial, I'd try to introduce the basic concepts in both of these fields, namely, the definition of a game, payoffs, the Nash equilibirum and evolutionarily stable strategies, the replicator dynamics. I'll briefly mention the three basic classes of two-strategy games represented by the Prisoner's Dilemma, the Snowdrift Game (sometimes called the Hawk-Dove game or Chicken), and the Stag Hunt Game. Depending on particular interests of the group, we could prove the Bishop-Cannings theorem and give a classification of all symmetric two-strategy games; or look at updating methods and spatial chaos; reputation and image scoring; rock-paper-scissors in biological systems; or evolutionary branching and specialization.

If there's something else you'd like to know about EGT, shoot me (Josh) an email, and I'll see if I can dig up something I know on your topic. I'm not going to require any fancy mathematical background. If you've seen a 2×2 matrix before, great. Otherwise, it's not a big deal. We won't multiply them or calculate their eigenvalues. They'll just serve as a means for bookkeeping.

Note: Some of us are also thinking about setting up a working group as well.

Update: The next meeting has been scheduled for Tuesday, June 10 from 7–8pm in a location TBD.

### Lecture Notes

Lecture 1. Classical Game Theory

Please let me know about any typos, errors, or flat-out lies. Suggestions are good, too. Thanks.

### Resources

- Hofbauer & Sigmund
**Evolutionary Games and Population Dynamics**[1] - Cressman R
**Evolutionary Dynamics and Extensive Form Games**[2] - Nowak, Martin (to be found)
- Sandholm, Bill (to be found -- is it this:
**Evolution in games with randomly disturbed payoffs**, J. Economic Theory?)

- I'll sign up for this. Kolbjørn
- I'm interested too! (Flavia)
- I'll be there too. Kathleen
- I'm in. Jean
- I'm interested as well. Steve
- will be there at 3 Walt
- I'll be there, Petr
- Good stuff. I could also say a few things about adaptive dynamics, if there's interest. Sarah
- I'll be there. Jiang
- Count me in (Chris)
- I'm in. Tanja

What a good stuff! I wanna introduce several papers of mine. Hope they are helpful. Jie

- Randomness enhances cooperation: a resonance type phenomenon in evolutionary games [3]
- Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth[4]
- Memory-Based Snowdrift Game on Networks [5]
- Emergence of cooperation induced by preferential learning [6]

## Resilience of social-ecological systems

The resilience perspective is increasingly used as an approach for understanding the dynamics of social–ecological systems. Essential for the resilience perspective is the recognition that living systems are not in equilibrium but rather in a domain of attraction. Many dynamic systems, however, have multiple domains of attraction. Moreover, self-organizing processes can create or change the shape and depth of this domain of attraction. Within the resilience perspective, new pathways of sustainable development can be represented by crossing a threshold from a domain of attraction and/or by creating new domains. Resilience is a measure of how much change or disruption is required to transform a system from being maintained by one set of mutually reinforcing processes and structures to a different set of processes and structures. If you are interested we (Mike and Dirk) can introduce you to some of the insights developed by the resiliance alliance and the challenges we face in understanding these kind of systems.

I am interested in this too. Richard

Very interested, any idea of when you will do it? Walt

I'm interested as well. Steve

I'm interested too. - Skyler

I think to contribute from my previous work on SES. Rio

## Introduction to classical control theory

I (Srideep) can offer a 'quick' tutorial on control theory/control systems. This is will be a simple introduction to the motivation, basic ideas, issues and jargon in the field. If you are interested, please let me know about your background in linear algebra, complex analysis and calculus. Depending on the background, I might spend more or less time introducing the field.

Ideally, if you know what eigenvalues and eigenvectors of a matrix are, what a pole of a complex function is and how the solution of a linear differential equation looks like, you are ready to jump right into controls. If the words above don't mean much at all, then we can run a quick 'review' of what they mean intuitively. you can sign up here or send me an email srideep

Update! Lets plan on discussing this early next week. Will fix up a time by the end of this week. Liz bradley will be done with her introduction to dynamics and the eigenvalue, eigenvector tutorial will be done this friday. This will make my life easier! :-)

I'd be very interested in this tutorial. I think I'm basically OK on the prerequisites, but I wouldn't be annoyed by a review. Perhaps Monday? -- Laura

I'm in too. I guess I should be ok on linear algebra, calculus and linear ODEs, but I don't know what the pole of a complex function is. Jean

I'm in. If we can start with 'pole' thing, that would be wonderful. - Masayoshi

Hi Srideep, please put me in this group. About my background on the subjects you asked; zero!!! Sorry. Rio

Definitely interested in this. - Jacob

I'm in. Paul

Looks cool. -Sarah

Me too! Rory

I'm interested. Don't have any complex analysis background though. Lisa

Sounds good. I'm in. Jie

## Topology/algebra

I (Srideep) will also be happy to talk about topology, introducing the concepts of point-set topology. The language of modern mathematics is enshrined in the concepts of point-set topology. I can also talk about group theory and introduce abstract algebra to those interested. In my opinion, it is the most powerful gateway into abstract thinking. sign here or email me srideep

I'd be very interested in that. Jean

I'd be interested to see what you cover in the topology section. Algebra, however, is for the birds :) Paul

Srideep, can you do an introduction to category theory? Or would you be interested in co-organizing a tutorial with me? - Jacob

I'm very interested. Abby

Sounds like fun (Chris)

Interested. Category theory also would be fun Giovanni

## Eigenvalues - what are they and how to find them?

I (Kolbjørn) can put together a brief and elementary introduction to eigenvalues and eigenvectors if anyone have an urge for this. Sign up or e-mail and we'll schedule something. Kolbjørn

UPDATE 06062008: SLIDES

UPDATE! Time: Friday June 6th, 01.00 p.m. - 03.00 p.m. If this collides with other stuff, please yell out! CSSS 2008 Santa Fe-Schedule

Yes please. Kathleen

I am also very interested Walt

I'm in as well Mark

Please - have always been kind of confusing to me. Jon

Let me in - Masayoshi

I'm also interested! Flavia

I'll be there. -Molly

I'm in as well. -Tanja

Me too! **Just to remind**; I think Classical and Evolutionary Game Theory (Josh)will be started at 3 PM. Rio

## How your computer works

Nish and Laura can give a joint tutorial on 'how your computer works'. What happens when I type 'www.santafe.edu' in my browser? How does a web server at santafe.edu handle all those incoming requests? What happens when I use a WiFi access point? Basically, we'd be happy to take your questions about how your computer works and do our best to answer them - we're also happy to have other co-tutors.

Let us know if there's interest Laura, we'd probably schedule later next week, to not conflict with tutorials that focus on maths and other project prerequisites.

I would love this. -Sarah

## How your hardware works

Along the same lines as the computer tutorial, I've found myself discussing hardware with a number of folks. And why hardware matters from a massive parallelism perspective (which is quite common in the complex research areas I've encountered). If folks are interested, I can give a rough overview of the way hardware works in different types of computers and supercomputers (as much as I understand of it) as well as how to best leverage that knowledge.

Not sure how this differs from the the one above it, but def. interested (Chris)

## Computational Physics for Non-physicists or A small introduction into Applied Physics

I've seen that many people are interested in physics. I could give an introduction to "computational" physics - this means physics with a PC. Actually, it is very broad and gives some basics for simulations (interesting for all simulation-folks):

- What is a 'random number generator' and why should I know something about it?

- What are Master-equations?

- The Ising-model / Voter-model

- The Central Limit Theorem or why does it make sense to average over multiple runs of a simulation?

- ...

I'm very interested Nish

I'm in too. Jiang

srideep is in. Sounds great. Molly

Looking forward to it. Petr

Interested Giovanni

## Information Theory

An open discussion of Shannon information theory (would like some help in presenting this part clearly) and then some newer results from its application to cellular automata (and potentially other complex systems).

Interesting. I remember something from the master course I took. Giovanni

I'd love to participate. -Sarah

I'm interested.Paul

I'm in. --Lisa

I'm in. --Meritxell

FYI: Tom Carter is going to be talking about Information Theory a bit tomorrow from 2-3pm, not sure of a location yet, but its on the schedule.

## Cellular Automata

CAs (particularly ECAs) are a very interested model of computation. How do 8 rules (ECA 110, e.g.) emulate a Turing Machine? Why is that interesting? What can we learn about what defines computation given CAs? Maybe we can also discuss some simple computational (Turing) theory.

I'd go to that twice. —Josh

Sounds like fun. Chris

## A little analytical tool-box: Non-linear dynamics, ODEs, PDEs...

The Brothers Foster would be happy to offer some tutorials on analytical methods. Depending on what Alfred Hubler covers, we can do some fraction of Strogatz (flows on the line & circle, bifurcations, maybe linear systems, index theorem, etc.), as well as offering a basic introduction to solving linear ODEs (no theorems, just techniques) and simple PDEs like the heat equation, with boundary conditions. Ideally this would come after Kolbjørn's eigen-stuff course, so we can just assume familiarity with that.

We've put a tentative time for our tutorial on the schedule: June 16 at 3:15pm. Let us know if this doesn't work out for some reason and we can try to change it.

These are fun topics! I never get enough of them! -- srideep

Sounds great. Molly

Interesting -- sure. Lisa

Very useful! Kathleen

Need this.... Rio

I'm in! Flávia
great! Riley_Crane

Brothers Foster rulez! I'll be there. Petr Count me in! Giovanni

## Linguistics

Can someone (I don't know who) perhaps offer a tutorial on basic linguistics stuff? I am particularly interested in generative grammar and coverage of the Chomsky "Three Models" paper, but maybe there are more interesting topics to be discussed these days... -Jacob

I could easily do a Saussure/Pierce tutorial, along with how this has been applied from everything to kinship structure to film theory to table manners, but this is continental structural linguistics, very diff from the chomsky stuff. I think Peter Graff can do the chomsky stuff, though, perhaps we could work on this together (Chris)

Would love both tutorials. Esp. the kinship structure stuff (is this Andre Weil's algebra chapter on kinship, from Levi-Strauss I think?) -Jacob

I'd love to participate. -Tanja

## Fitting models to data

A few people have asked me for a brief review of fitting models to data, but I'd like to know what methods interest you. I could start with least squares and progress to Bayesian approaches, maximum likelihood, and some more recent developments in methods for exploring space (GAs, particle filters, MCMC) with which I'm familiar. I'm by no means an expert in all these topics, so please add your name below if there's something you'd like to learn about (a particular method or method for a particular context) or teach. I feel like this tutorial would be most appropriate for the third or fourth week. -Sarah

I am really interested in this. (Soumya)

cool Riley_Crane

I am interested in this, especially in various regression approaches and Bayesian inference. Jie

## Semiotics, Sign Systems, and the Mind

UPDATE: TUTORIAL NOW SCHEDULED MONDAY NIGHT, 4:30-6 - bring dinner with you to coffee shop!

This tutorial will be a general overview of theories of language (Saussure, Pierce, French Structuralism, Lacan) and how they impact philosophy of mind (Freud, Fodor, Minsky, Edelman, ANNs). No previous knowledge of any of this stuff needed!

Probably start off with the first real theory of language and the brain, Freud's topological theory, and then move to how this was absorbed into structuralist linguistics/semiotics in the 1950's (Saussure's theory of signifiers, Jakobsen on axes of discourse, paradigms/syntagms, metaphoric value transfer, and how this was applied to kinship structures, social institutions, etc.) From there we could look at how Jacques Lacan built upon this with his 'mathemic' algebraic notation for discourse analysis. We could then look at how networked theories of mind challenge both the Lacanian model and its American counterparts (Fodor's psychosemantics, for example), particularly in regard to connectionist architectures in artificial neural networks, and how this leads to more distributed notions of linguistic structure. These new paradigms can allow us to move beyond notions of discrete 'signs' existing somewhere in the brain to models based on research in microfeature maps, dynamic network synchronization, spreading activation, and feature vectores. When synthesized with Lacan's insights, and blended with some ideas from object-relations theory and by thinkers like Marvin Minsky and Gerald Edelman, its possible to come up with models that actually reflect the impact of complex systems theories. Likely wayy too much stuff to squeeze in, but certainly enough to get a conversation going, even if we don't get to half of it!

(-Chris)

## Questions at the Intersection of Neuroscience and Complexity

This tutorial met Wedenesday AM (June 11). Thanks to everyone who showed up! We'll continue the discussion of these topics as a working group.

Related to Chris' proposal above, but perhaps on the flip side, I'd be happy to give a tutorial / lead a discussion on issues where questions of complexity intersect with problems in neuroscience. I'll distinguish this topic from the idea above, in that I'll focus a bit more on bottom-up questions rather than purely theory-motivated questions. Neuroscience is a very large field, so I'll talk about some of the things I know, but encourage others to bring their own knowledge and curiosity.

I'll start with a short background on neuroanatomy of humans and other species. Then I'll do a survey of what's sometimes termed "systems neuroscience". This is the branch of neuroscience that asks about behavior roughly on the level of neural circuits -- but which often jumps up and down scales, and overlaps pretty significantly with ideas in "cognitive neuroscience" where the focus is on a lot of the interesting, higher-order behaviors unique to relatively few species. Then I'll go over a couple of papers which I think start on a road to using complex systems. Examples of what I might talk about would be:

- Kiani et al J. Neurophys 2007
**Does the visual system naturally group objects into heirarchical categories?**These authors tried to apply some dimensionality reduction techniques to neural data from monkey inferotemporal cortex. The ideas from Dr. Newman's lectures may be very appropriate here. - Assisi et al. Nature Neuroscience 2007
**Sparseness in representation of odors**. The Laurent lab has been combining high-quality experimental methods in the insect olfactory system with computational models (including network models) to look at how the insect system (and more recently the mammalian system) represent odors. The system presents a very interesting contrast to the visual system, in terms of the sparseness of representations at the early levels. There's some elegant circuitry mapped out here.**BONUS QUESTION!**I remember one of the questions they investigated earlier was how locusts transition from 'happy grasshopper' mode to 'Biblical swarm' mode. This has something to do with olfaction. This population behavior is probably a very intersting bifurcation; we can dig into what this reflects. - Machens and Brody, Neural Computation 2008. [Carlos Brody] does a lot of work on how neural circuits dynamics can allow for short term memory behavior. This includes comparing a perceived sensation to something you experienced a few seconds or minutes ago, and constructing an internal sense of how time elapses. His group uses tools like attractor networks to model this behavior.
**Walter Freeman's work**. Freeman studies the mammalian visual system, but also has a background in talking about how neural circuits encode meaning. This will be an opportunity for me to go back and find some interesting results to discuss. We may also highlight the questions of information theory and oscillatory behavior in neural circuits, which covers researchers like Pascal Fries, John Huguenard, and David McCormick. I'll update this part with a more specific paper when I find a good one.

**Timing?** Right now I'll focus on Wednesday morning, June 11. Please let me know below if you're interested. If it's a small group we can meet in the small library next to the main room; this might encourage discussion. And of course, let me know if there's something within this area in which you're more or less interested.

Cheers, Rory

I'll be there Wednesday AM. Teach me, oh wise Neuroscientist! Nish

Hellsyeah. Chris

cool Giovanni

Cool tutorial. By the way, who is the tutor? Jie

## Network Economics and Value Theory: From Marx to Complexity

What is Value? Where does Wealth come from? Does Capital really make money from nowhere, and if so, how? How does complexity studies change our picture of value theory, in economics and beyond?

We'll likely start off with Marx's three levels of value (use, exchange, surplus), move to his theories on production, formulas for capital, commodity fetishism, sticky points of his famous 'labor theory of value,' then on to his analysis of modes of production, and his thesis on the falling rate of profit that was supposed to bring down capitalism (but which obviously didn't). From there we could discuss critiques/updates of this theory via the growth of Keynesianism/Stalinism/Neoliberalism, in order to get to David Harvey's new work on how neoliberal economies largely avoid demand crises by engineering carefully managed accumulation crises whose effects can be easily passed off to poorer nations using multi-national postwar institutions like the IMF/WTO. This leads to examples of how networked models can help us understand today's economic crises (for example, how evolutionary search models can help us understand the ways in which 'overleveraging' economies via 'market derivatives' can help funnel capital to hedge funds in rich countries). From there we could look at critiques of economic theories of value, particularly Deleuze and Guattari's notion of 'desiring-production' as that which links production of commodities to the production of consumers by the social unit of production, namely, the family, and how even this model needs to be rethought in terms of shifts in mass media. Other topics could include theories of network political activism, namely those of Hardt and Negri (Empire/Multitude) and Ernesto Laclau on social dislocations and crisis management via counterhegemonic blocs.

Do you know anything about Debord's interpretation of Marxism in term of spectacle? I read the society of spectacle and the commentaries and would be cool to have a discussion Giovanni

yeah, we can discuss Debord, sure! Chris

## Topological and Symbolic Dynamical Systems

I would like to address the perceived interest among few of us here in topics relating to the topological dynamics and symbolic dynamics. I can talk a bit about ideas relating to the topological properties of dynamical systems and systems with very little structure to them (i.e., systems whose state spaces are merely a hausdorff space and a dynamic shift which is a continuous function). The symbolic dynamics part will deal with spaces of sequences of symbols and the dynamics being a shift map. I would like to wrap things up with a powerful tool - topological conjugacy - which allows us to define an 'equivalence' between two dynamical systems, one of which might be easier to understand and analyze. Ideally, this discussion will come after my topology tutorial, but I'll spend a few minutes describing formally and intuitively, the terms I use. Alternatively, we can form small discussion groups and chat about this over a cup of tea. srideep

absolutely interested. Chris

Interested! Giovanni

## Economics & Finance 101

A 1 hour mini crash-course on the basic principles of Economics and Finance. The aim of this tutorial is -hopefully- to give a heads up for the upcoming Economics/Finance week for people who do not have a background in Economics. I will introduce 3 simple models of microeconomics, macroeconomics and finance that can give an idea of what economists do. Carlos

**Date and time:** Friday June 13, 3:00-4:00pm.

**Note:** Reply to this page if you are interested in taking this tutorial.

## Theory of computation

Adam Campbell will be holding a tutorial on the theoretical side of Computer Science. This will be a high level overview of the mathematical foundation on which computability theory is based and won't be a discussion on practical algorithms or programming methods. I will discuss Turing Machines, the various classes of problems (P, NP, NP-Complete, etc.), decidability, computational complexity, etc. What does it mean when an algorithm is in O(n), O(n^2), etc.? What makes a problem in NP-Complete, and how can you take your problem and prove that it is in NP-Complete or in P? What is the P = NP question all about? These questions and more will be discussed.

The tutorial is scheduled for: June 16 at 6:00pm.

It sounds great! I would very appreaciate if you add some contents about K-SAT and CSP. Thanks. Jie