The
Complexity Monster Strikes Back [Russell, 1995]
The Return
of the Complexity Monster [Koller, 2001]
Original
concept — Henry Kautz; this rendition —Stuart
Russell; conversion to GIF —Daphne Koller
Representation is not a goal
in and of itself.To be useful, a
knowledge base must allow us to get answers to interesting questions, in
an effective way.Unfortunately,
this is not so easy.The complexity of
reasoning tasks has been a long-standing problem in AI.It was given a physical manifestation by
Henry Kautz in his 1989 Computers and Thought talk, and reincarnated by
Stuart Russell 6 years later.Now, six
years after that, I’d like to reintroduce the complexity monster.