FOM: Opinions on place to start considering computation....

Steve Stevenson steve at cs.clemson.edu
Fri Jul 27 14:25:36 EDT 2001


Good Afternoon,

Suppose you have a colleague who just arrived from Mars. This
colleague is interested in knowing what Earth mathematicians consider
to be {\em computation}. They are impatient and want to read as few
pages as possible.

Question: what is your reading list?

Several people I have asked before said, "Chapters 1-3 of Hartley
Roger's Theory of {\em Recursive Functions and Effective
Computability}." Would you keep that? What would you add?

best,
steve





More information about the FOM mailing list