Complexity Results, Cont.

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 the first slide

View Graphic Version