Well, I may be wrong in the premise: maybe the human brain is just clogging along with an exponential algorithm, and using some external contextual knowledge to help. Maybe that's why we're all here in this stupid place... =)
Case (A): optimistic -- nature has found P=NP and our brain is using it. We just have to find the polynomial-time algorithm explicitly. Case (B): pessimistic -- P != NP, even approximation is impossible. This is scary, as we won't be able to find efficient algorithms even by very advanced math tricks. The best we can do is utilize external domain knowledge, ie, Cyc (or any inference engine of your choice) + hierarchical organization of contexts. .... ------------------------------------------- AGI Archives: https://www.listbox.com/member/archive/303/=now RSS Feed: https://www.listbox.com/member/archive/rss/303/21088071-f452e424 Modify Your Subscription: https://www.listbox.com/member/?member_id=21088071&id_secret=21088071-58d57657 Powered by Listbox: http://www.listbox.com
