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
October 3, 17
Genetics. Self-replication. DNA computing. Computer viruses
October 24, November 7
The web. Small world phenomenon. Data mining
Tractability. P vs. NP. Computational complexity
Cryptography. Zero-Knowledge. PCP
Algorithms. Artificial intelligence.
Games. Economics. Learning.