4. Reasoning about the significant qualitative features of a situation.•

5. An attempt to deal with issues of semantic meaning as well as syntactic form.•

6. Answers that are neither exact nor optimal, but are in some sense "sufficient." This is a result of the essential reliance on heuristic problem-solving methods in situations where optimal or exact results are either too expensive or not possible.•

2. Give several other examples of Aristotle's distinction between "matter" and "form." Can you show how your examples might fit into a theory of abstraction•

3. Much traditional Western thought has dwelt on the mind-body relationship. Are the mind and body:

a. b. distinct entities somehow interacting, or is mind an expression of "physical processes," or C. is body just an illusion of the rational mind•

5.Discuss your thoughts on the mind-body problem and its importance for a theory of artificial intelligence. 4. Criticize Turing's criteria for computer software being "intelligent."•

5. Describe your own criteria for computer software to be considered "intelligent."•

6. Although computing is a relatively new discipline, philosophers and mathematicians have been thinking about the issues involved in automating problem solving for thousands of years. What is your opinion of the relevance of these philosophical issues to the design of a device for intelligent problem solving• Justify your answer.•

7. Given the differences between the architectures of modern computers and that of the human brain, what relevance does research into the physiological structure and function of biological systems have for the engineering of AI programs• Justify your answer.•

8. Pick one problem area that you feel would justify the energy required to design an expert system solution. Spell the problem out in some detail. Based on your own intuition, which aspects of this solution would be most difficult to automate•

9. Add two more benefits for expert systems to those already listed in the text. Discuss these in terms of intellectual, social, or financial results.•

10. List and discuss two potentially negative effects on society of the development of artificial intelligence techniques.•

1. Will the problem solver always terminate, or can it become caught in an infinite loop•

1. When a solution is found, is it guaranteed to be optimal•

1. What is the complexity of the search process in terms of time usage• Space usage•

1. How can the interpreter most effectively reduce search complexity•

1. How can an interpreter be designed to most effectively utilize a representation language•

1. A Hamiltonian path is a path that uses every node of the graph exactly once. What condi- tions are necessary for such a path to exist•

1. Is there such a path in the Knigsberg map•

2. Give the graph representation for the farmer, wolf, goat, and cabbage problem of Section 9.3 (see Figures 9.1 and 9.2). Let the nodes represent states of the world; e.g., the farmer and the goat are on the west bank and the wolf and cabbage on the east•

2. Discuss the advan- tages of breadth-first and depth-first for searching this space•

3. Give an instance of the traveling salesperson problem for which the nearest-neighbor strategy fails to find an optimal path. Suggest another heuristic for this problem•

4. "Hand run" the backtrack algorithm on the graph in Figure 3.27. Begin from state A. Keep track of the successive values of NSL, SL, CS, etc.