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
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.