Question 1 (1.7)
To what extent are the following computer systems instances of artificial intelligence:
 Supermarket bar code scanners.
 Voice-activated telephone menus.
 Spelling and grammar correction features in Microsoft Word.
 Internet routing algorithms that respond dynamically to the state of the network.

Question 2 (1.11)
“Surely computers cannot be intelligent—they can do only what their programmers tell them.” Is the latter statement true, and does it imply the former?

Question 3 (2.6)
This exercise explores the differences between agent functions and agent programs.
 Can there be more than one agent program that implements a given agent function?  Are there agent functions that cannot be implemented by any agent program?
 Given a fixed machine architecture, does each agent program implement exactly one agent function?
 Given an architecture with n bits of storage, how many different possible agent programs are there?
 Suppose we keep the agent program fixed but speed up the machine by a factor of two. Does that change the agent function?

Question 4 (2.11)
Consider a modified version of the vacuum environment presented in class, in which the geography of the environment—its extent, boundaries, and obstacles—is unknown, as is the initial dirt configuration. (The agent can go Up and Down as well as Left and
Right.)
 Can a simple reflex agent be perfectly rational for this environment? Explain.
 Can a simple reflex agent with a randomized agent function outperform a simple reflex agent? Explain.
 Can you design an environment in which your randomized agent will perform poorly? Explain.