22C:096
Computation, Information, and Description
I moved these materials from U. Iowa, and there may be some problems
with links.
Department of Computer Science
The University of Iowa
- [24 March] Breaking the Code is on for tomorrow,
Tuesday 25 March at 1:30 PM in 106 Gilmore. See my
posted message.
- [27 February] Those who would like to earn an A need to choose a
project soon. I have started a list of
suggested projects. Please start discussing the possibilities
this week. You may choose a suggested project, or make a
variation, or propose something completely different.
- Next scheduled for Spring 1997, MWF 2:30, MLH
201E (this is a new time and room assignment).
- Instructor:
Michael J. O'Donnell
- Office: MLH 201E
- Office hours: by appointment. Contact me by email
(odonnell@cs.uiowa.edu), phone at the office
(335-0735), or phone at home
(337-4917 between 9:30 and 5:30
on days that I work at home). You may drop in to the office any time,
but you may find me out or busy if you haven't confirmed an
appointment. Check my
personal schedule
before proposing an appointment.
- Recommended Texts:
- G. J. Chaitin. Information Randomness &
Incompleteness: papers on algorithmic information theory,
second edition. World Scientific, Singapore, New Jersey, London,
Hong Kong (1990). This is not exactly a textbook. It is a collection
of papers, all by Chaitin, ranging from Scientific American
articles to mathematical journal papers. It covers a lot of the
interesting ideas in the class, in a rather accessible
style. And, it's pretty cheap.
- Martin Davis, editor. The Undecidable, Raven Press,
Hewlett NY (1965). Also not a textbook, but a collection of
crucial source papers by Gödel, Chuch, Turing, Rosser,
Kleene, and Post, with brief and very helpful comments by
Martin Davis. Unfortunately, the papers were written for
mathematicians, rather than for general readers, but large
parts of them are accessible with some concentration and
help. I discovered the value of this book too late to alert
the bookstore, but it's well worth ordering for your permanent
collection.
- No required text. I will hand out scholarly articles in class.
Copyright information
Maintained by Michael J. O'Donnell, email:
odonnell@cs.uiowa.edu
Last modified: Sun Sep 7 16:41:32 CDT