Re: Is this math test too easy?

From: Mxsmanic (mxsmanic_at_hotmail.com)
Date: 11/21/04


Date: Sun, 21 Nov 2004 05:47:02 +0100

Herman Rubin writes:

> Even if someone else worked on it, and obtained a formal
> solution, if one wanted to compute the answer, it might not
> be possible.
>
> There are many cases of practical problems where there is a
> solution computable in theory, but as yet no algorithm has
> been devised to compute it in reasonable time with the
> available computing power. In fact, there are cases where
> this difficulty is wanted.

That's not really a practical example.

-- 
Transpose hotmail and mxsmanic in my e-mail address to reach me directly.