Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Complexity and Decidability

  • Its time complexity : in the worst case, how many search states are expanded?

  • Its space complexity : in the worst case, how many search states are kept in the open list at any point in time?

  • Is it complete , i.e. is it guaranteed to find a solution if there is one?

  • Is it optimal , i.e. is it guaranteed to find an optimal solution?


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.