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
Question 1 What are the five subscriber-related signaling functions performed by the operator? Question 2 Compare Microprogrammed control and Hard-wired control Que

123 is not valid in which base value

Concept of operating system: An operating system is an essential software component of a computer system. The basic  objectives of an operating system are to make the computer

QUESTION a) Clearly explain three main issues arising in the design of components for use in Intranets. b) Explain the term "location-aware Computing". c) The Internet en

Question 1 List the Basic essential components of a computer network Question 2 What are the functions of (i) Routers (ii) Bridges Question 3 What are the advantag

1. In each of the following situations, indicate whether f = O(g), or f = O(g), or both (in which case f = T(g)). Briefly explain why. (a) f(n)=10n5 +8n2,g(n)=20n4 +7n3 +300 (b) f

G e ne ric Techniques Developed: In  the  pursuit  of  solutions  to  many   problems  in  the  above  categories,  serval specific  techniques have sprung up which have bee

write a program of 2 sum and 2 product number in C++ programming language

let me know if you can do this assignment and how long it takes

Assignment of computer science