[Haskell-cafe] Why is this strict in its arguments?
Andrew Coppin
andrewcoppin at btinternet.com
Wed Dec 5 07:30:09 EST 2007
Luke Palmer wrote:
> On Dec 5, 2007 11:56 AM, Andrew Coppin <andrewcoppin at btinternet.com> wrote:
>
>> I was merely noting that questions of the form "is X decidable?" are
>> usually undecidable. (It's as if God himself wants to tease us...)
>>
>
> I take issue with your definition of "usually" then.
>
> Whenever "X is decidable" is undecidable, "'X is decidable' is decidable' is
> decidable, namely false. So there are at least as many decidable sentences
> of the form "X is decidable" as there are undecidable ones.
>
Ouch... my head hurts.
OK, well how about I rephrase it as "most 'interesting' questions about
decidability tend to be undecidable" and we call it quits? ;-)
More information about the Haskell-Cafe
mailing list