[FOM] Classical/Constructive Arithmetic
Timothy Y. Chow
tchow at alum.mit.edu
Wed Mar 22 13:23:50 EST 2006
Bill Taylor <W.Taylor at math.canterbury.ac.nz> wrote:
>> Examples where the known proof is nonconstructive, and where one can give
>> a constructive proof, but all known constructive proofs are grotesque
>
> Examples abound in game theory. e.g. That Hex has a first-player win.
Aren't we talking about two different senses of the word "constructive"
here? It seems to me that the proof that Hex has a first-player win is
"nonconstructive" only in a computational-complexity sense, not in an
excluded-middle sense.
Tim
More information about the FOM
mailing list