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

Steve Stevenson steve at
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?


More information about the FOM mailing list