What Is The Impact Of These Results?
Results are based on a worst-case analysis and there continues to be a debate on their practical relevance.
On the one hand, there are successful systems that do not appear to be hampered by the negative complexity results.
Examples: Bayesian net applications, Neural nets, CLASSIC KR system (Brachman et al. 1989)