Complexity Results, Cont.

• An abundance of negative complexity results.

  Sets AI apart from other areas in CS.
  

• Results often apply to very restricted formalisms, and also to finding approximate solutions.

Previous slide

Next slide

Back to first slide

View graphic version