Tuesday, October 14, 2008

Domain-independent nonlinear planning has been shown to be intractable (NP-hard).

One more reason to think that general high level AI middleware is far away I guess...

source:
http://www.cc.gatech.edu/faculty/ashwin/papers/er-08-09.pdf

don't know what NP-hard is? http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/notes/21-nphard.pdf

No comments: