FOM: What Is Computing bibliography

Charles Parsons parsons2 at core.fas.harvard.edu
Wed Aug 1 11:07:41 EDT 2001


At 9:07 AM -0400 8/1/01, Steve Stevenson wrote:
>
>
>@Book{schoenfield93:_recur_theor,
>   author =	 {Joseph Schoenfield},
>   title =	 {Recursion Theory},
>   publisher =	 {Springer},
>   year =	 1993,
>   series =	 {Lecture Notes in Logic}
>}
>
>%I have always wondered if there is any taker of the idea that computation is
>%essentially a proof by Intuitionistic logic with/without(?) countable
>%choice. That is to say that if I have a proof that there is a fixed point
>%for certain function in Intuitionistic Logic then I can compute it.


Regarding Shoenfields LNL book, you introduced a misspelling that was 
absent in Tait's posting. It's Shoenfield, not Schoenfield.

Charles Parsons






More information about the FOM mailing list