But NP-hard is still very, very trivial; there's very little that falls into
that category. Basically there are four important categories of problem:
1) NP-hard
2) EXPTIME-hard
3) Incomputable
4) Ill-posed problem
Intelligence is primarily in category 4 (which is Richard's point, if I
understand him correctly).
Which doesn't mean we can't prove that it's also in other categories
(even if the problem isn't completely defined); that was Eliezer's
assertion, which seemed pretty fair to me and which Richard tried to
disprove with an unhelpful argument.
-------
To unsubscribe, change your address, or temporarily deactivate your subscription,
please go to http://v2.listbox.com/member/[EMAIL PROTECTED]
