[Agda] Classical Mathematics for a Constructive World
Peter Divianszky
divipp at gmail.com
Sun Nov 25 23:11:28 CET 2012
So you use a variant of the infinite pigeonhole principle in which ₂ℕ is
computable.
This is fine, I am impressed that you have got computational content
from a very classical proof.
I guess in your example ₂ℕ should be computable.
Peter
On 25/11/2012 21:24, Martin Escardo wrote:
> Another possible answer is this:
>
> http://math.andrej.com/2012/10/03/am-i-a-constructive-mathematician/
> Andrej Bauer
>
> "there are many worlds of mathematics, and the view of the worlds
> is relative to which one I am in"
>
> I agree with both Andrej and Fred.
>
> Martin
>
>
> On 25/11/12 18:35, Martin Escardo wrote:
>>
>> On 25/11/12 13:06, Peter Divianszky wrote:
>>> In the statement of the main theorem you use
>>>
>>> ₂ℕ : Set
>>> ₂ℕ = ℕ → ₂
>>>
>>> which are the computable sequences of Booleans and
>>> not all the classical sequences as I understand.
>>> Should not the theorem be proved for classical sequences, provided that
>>> it is a translation of a classical theorem?
>>
>> One possible answer is this:
>>
>> http://math.fau.edu/richman/HTML/CONSTRUC.HTM
>> Fred Richman
>>
>> "Every theorem in constructive mathematics can be understood as
>> referring to the conventional universe of mathematical discourse,
>> and the proofs are acceptable within that universe. We do not
>> limit ourselves to a restricted class of "constructive objects""
>>
>> Martin
>> _______________________________________________
>> Agda mailing list
>> Agda at lists.chalmers.se
>> https://lists.chalmers.se/mailman/listinfo/agda
>
More information about the Agda
mailing list