What Do Your DNA and Your iPod Have in Common?
Computers vs. robots. Turing machines. Universality. Church-Turing thesis
The digital nature of information.
Duality: signifier vs. signified.
Semiotics. Self-reference. Self-replication. Impossibility results:
halting problem; squaring the circle; compass and rule construction; Galois theory
February 18, 25
Genetics. Self-replication. DNA computing. Computer viruses
March 3, 10
The web. Small world phenomenon. Data mining
Tractability. P vs. NP. Computational complexity
March 31, April 7
Cryptography. Zero-Knowledge. PCP
Algorithms. Artificial intelligence.
Games. Economics. Learning.