Re: University rank of Computer Architecture

On Mar 29, 2:38 pm, n...@xxxxxxxxxxxxx (Nick Maclaren) wrote:
Both predictions are exponentially hard problems. Further tweaks
will lead to minor gains, at most.

Are they really this easy? I thought they were at least NP-complete.

Mitch

.