[Haskell-cafe] Re: Re: Re[2]: Wikipedia on first-class object
Andrew Coppin
andrewcoppin at btinternet.com
Sat Dec 29 12:00:41 EST 2007
Ben Franksen wrote:
> In many cases, equality of functions has been decided by humans, as has
> termination of programs. Of course this doesn't prove that humans can, in
> principle, decide equality for any pair of functions. But neither has the
> opposite been proved.
>
Interesting... So you're claiming that humans have powers of deduction
beyond what computers possess? ;-)
Note that no theorum claims that a computer can never tell whether a
given pair of functions are equivilent. The theorum is that a computer
will never be able to tell for *every possible* pair of functions,
that's all.
More information about the Haskell-Cafe
mailing list