On 1/12/2014 1:57 AM, Bruno Marchal wrote:
You might study the book by Szabo, on the category approach on the algebra of
proofs.
But proofs and computations are not equivalent concept at all. There is a Church's
thesis for computability, not for provability and definability which are machines or
theories dependent.
But isn't every computation an instantiation of a proof, relative to the
computer.
Brent
--
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/everything-list.
For more options, visit https://groups.google.com/groups/opt_out.
