[Haskell-cafe] Why is this strict in its arguments?
Luke Palmer
lrpalmer at gmail.com
Wed Dec 5 07:20:07 EST 2007
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.
Luke
More information about the Haskell-Cafe
mailing list