
Computer Science as Empirical Inquiry: Symbols and Search
The Eric Normand Podcast
00:00
The Task of Artificial Intelligence Is to Avert Expedential Explosion
The task of intelligence is to avert the ever present threat of the expedential explosion of search. The techniques we have been discussing are dedicated to the control of expedential expansion rather than its ention. For this reason, they have been properly called weak methods. It is instructive to contrast a highly structured situation, which can be formulated, say, as a linear programming problem. In tree search, that question, in turn has two components. One, from what note in the tree shall we search next? And two, what direction shall we take from that note? I think that's pretty self explanatory.
Transcript
Play full episode