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)