Time and space tradeoffs in search, Basic Computer Science

Time and Space Tradeoffs in search-artificial intelligence:

In practice, you need to stop your agent at some stage if it has not searched a solution by then. However, if we can choose the fastest search method, then this will explore more of the search space and increase the likelihood of finding a solution. However, there is a problem with this; It can be that the fastest method is the one which utilize most memory. To perform a search, an agent needs at least to know where it is in a search space, but lots of other things may also be recorded. For instance, a search strategy can involve going over previous ground, and it would save time if the agent knew it had already tried a particular path. Even though RAM capacities in computers are going steadily up, for some of the searches that Artificial Intelligence agents are employed to undertake, they frequently run out of memory. Thus, as in computer science in general, Artificial Intelligence practitioners often have to devise smart  ways to trade memory and time in order to gain  an effective balance.

 

 

Posted Date: 10/2/2012 2:04:02 AM | Location : United States







Related Discussions:- Time and space tradeoffs in search, Assignment Help, Ask Question on Time and space tradeoffs in search, Get Answer, Expert's Help, Time and space tradeoffs in search Discussions

Write discussion on Time and space tradeoffs in search
Your posts are moderated
Related Questions
Mini Computers and Micro Computers: The mini computers are intermediate in power, and may function as small mainframe computers. They are often dedicated to a particular purpo

The instructions of the logic functions are: and not, or and xor. These act on the bits of their operators. To make sure the result of the operations we revolve to the cmp and test


HTML is a Formatting language which is most commonly used for web documents.

what are the five precautions to be observed when handling magnetic media?

What is CAI? Explain its pitfalls.

What Features Should the Software Contain? Although the needs of every nursing department, hospital, pharmacy, would vary, certain common features are desirable in the software

ANALOGUE COMPUTERS A computer is basically a problem-solving device. In aircraft radio systems the problem to be solved is concerned with navigation, in that given certain inf

It's a common protocol or "language" computers use to "speak" to each other over the Web.

Build a database application for a sports league. Assume your application is to keep track of teams and equipment that is checked out to teams. Explain the steps that is needed and