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 Name the different types of emitters and explain them in brief Question 2 List and explain the Particle Attributes Question 3 Explain Particle Collision

Question 1 Explain the working of Bus connection Question 2 Write a note on: Robotics and Voice Recognition Question 3 Describe the construction of CD-ROM Question 4

Question 1 What do you mean by semantic networks? Explain inheritance in semantic networks Question 2 Explain Partitioned semantic networks with an example Question

The TCP/IP networking protocol suite is so basically named for two of its very most and important protocols: Transmission Control Protocol online tutoring Indication Manage

a cloth merchant A cloth showroom has announced the following seasonal discounts on purchase of items: Purchase amount Discount Mill items Handloom items 0-100 - 5% 101-200 5% 7.5%

Problem 1. Explain the different categories of instructions. Explanation of 4 categories 2. Explain the steps to be followed for the addition of floating point numb

tellme the types of pipelining

Input a list of positive numbers, terminated by 0, into an array numbers []. Then display the array and the largest and smallest number in it.

This is an article and I want great synopsis for the article