On Jan 20, 2008 5:35 PM, Ben Goertzel <[EMAIL PROTECTED]> wrote: > > In AGI, we don't care that much about worst-case complexity, nor even > necessarily about average-case complexity for very large N. We care mainly > about average-case complexity for realistic N and for the specific probability > distribution of problem-cases confronted in embodied experience.
Ben, I agree in spirit, though would go further to add that traditional computational theory has an unfortunate by-product in AI/AGI study: many people are so used to the notions of computability and computational complexity that it never occurs to them that problem solving can be analyzed outside that framework. How many traveling salesman really care about TSP? Is their attitude justifiable? For more details about what I mean, see http://www.cis.temple.edu/~pwang/9615-AA/Lecture/13-Summary.htm Pei ----- This list is sponsored by AGIRI: http://www.agiri.org/email To unsubscribe or change your options, please go to: http://v2.listbox.com/member/?member_id=8660244&id_secret=88002660-9260a2
