[Agda] Parametricity is inconsistent with classical logic

Benja Fallenstein benja.fallenstein at gmail.com
Wed May 2 11:28:07 CEST 2012


On Wed, May 2, 2012 at 11:23 AM, Benja Fallenstein
<benja.fallenstein at gmail.com> wrote:
> [Given classical choice,] you can prove
>
>> tnd : (X : Set) → X ∨ ¬ X
>
> and using choice, you get
>
>> bad : ¬ ¬ ((X : Set) → X ∨ ¬ X)

Ah, this was supposed to read

>> bad : ¬ ¬ ((X : Set) → Either X (¬ X))

of course. Sorry!

- Benja


More information about the Agda mailing list