Downloads for Honors Class (Foundations of) Informatics

The material below is used in my Honors Class Foundations of Informatics.

Slides:

• Introduction [6-up]
• Information Theory
  Ulam's Game (number guessing with lies)
  Information Theory and Coding: Lecture Notes by J G Daugman
  Shannon Information and Kolmogorov Complexity
• Chapter 1 [4-up]: Origins of Informatics
• Chapter 2 [4-up]: Algorithms and Programs
• Automata and Grammars
• Chapter 3 [4-up]: Infinity
• Chapter 4 [4-up]: Limits of Computability
• Chapter 5 [4-up]: Hard Problems
• Chapter 6 [4-up]: Randomization
• De wiskunde en toepassing van cryptologie (in Dutch) by Henk van Tilborg (cf. Chapter 7)
• DNA Computing slides by Hendrik Jan Hoogeboom (cf. Chapter 8)
• Quantum Information Processing slides by Harry Buhrman (cf. Chapter 9)
• Numerical Limitations

Handouts:

• "Science Has Only Two Legs", editorial column by Moshe Y. Vardi in Communications of the ACM 53(9), Sep. 2010.
  [Local PDF copy]
• Settling Multiple Debts Efficiently:
  • Problems
  • Problems & Solutions
  • Article

Book chapters of [AA] (from TUE.NL domain only):

• Front Matter (Preface, Contents, etc.)
• Chapter 1 (Origins of Informatics)
• Chapter 2 (Notion of Algorithm)
• Chapter 3 (Infinity)
• Chapter 4 (Computability)
• Chapter 5 (Hard Problems)
• Chapter 6 (Randomization)
• Back Matter (References, Index)

Book chapter of [WW] (from TUE.NL domain only):

• Chapter 25: What is Life?

Richard Dawkins. The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe without Design (book)