PPT Slide

• On the other hand, in other domains, negative complexity properties are a clear obstacle inscaling-up the systems.

  Examples: ATMS diagnosis: 25+ components planning systems: 20+ objects and operators (Real domains: 1,000+ elements.)
  

• Contradictory experiences lead to the question:

When and where do computationallyhard instances show up?

Previous slide

Next slide

Back to first slide

View graphic version