Search strategy-artificial intelligence, Basic Computer Science

Search strategy-artificial intelligence:

Soundness:

You  can hear  in  some  application domains  -  i.e.  automated  theorem proving - that a search is "sound and complete". Soundness in theorem proving means that the search to find a evidence will not succeed if you give it a wrong theorem to prove. In general, this extends to searching, where a search is unsound if it search a solution to a problem with no solution. This kind of unsound search cannot be the end of the world if you are only interested in using it for problems where you know there is a solution (and it performs well in finding this kind of solutions). Another kind of unsound search is when a search finds the wrong solution to a problem. It is  more  worrying  and  the  problem  will  probably  lie  with  the  goal  testing method.

Additional Knowledge in Search

The amount of extra knowledge available to your agent will affect how it performs. In  the  following  sections  of this  chapter,  we  will  look  at  uninformed  search strategy, where no additional knowledge is given, and heuristic searches, where any information about the goal, intermediate states and operators may be used to improve the efficiency of the search strategy.

Posted Date: 10/2/2012 2:05:51 AM | Location : United States







Related Discussions:- Search strategy-artificial intelligence, Assignment Help, Ask Question on Search strategy-artificial intelligence, Get Answer, Expert's Help, Search strategy-artificial intelligence Discussions

Write discussion on Search strategy-artificial intelligence
Your posts are moderated
Related Questions
Question 1 Explain the components of the .NET Framework also give a diagram for this Question 2 Explain Code Editor Window and Solution Explorer Question 3 Write a

IP provide connectionless service to upper layer IP protocol is very simple could not guarantee the reliability of transportations IP protocol is Point to Point IP provide the unif

I define a restricted form of TMs M as follows. Given any input x on the tape of M, the initial portion of the tape that holds x is read-only and one-way. That is, M cannot write o

Web Browser:   A Web browser is software application that enables you to find, retrieve, and display information available on the World Wide Web (WWW). Browser also allows you

ARINC 429 DATA Bus SPECIFICATIONS: ARINC 429 sets specifications for the transfer of digital data between aircraft electronic system components and is a "One-way" communication

Question 1 Explain the structure of Mathematical Model in your own words Question 2 Describe Erlang family of distributions of service times Question 3 Describe the algo

TRANSMISSION MEDIA: When we speak of transmission media, we usually mean a mix of physical lines ranging from wire pairs to cable, and over the air transmission media, such as

Time Sharing System: With the use multiprogramming, the batch processing can be quite  efficient. However, for many jobs, it is desirable to provide a mode in which the user i

Statements in Python classically end with a new line. Python does, though, permit the use of the line continuation character (\) to denote that the line should continue. Illustrati

How to crete a web page name esp.html that allows users to conduct an ESP test