AIMA - CH 1 Flashcards

1
Q

Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent, (d) rationality, (e) logical reasoning.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Read Turing’s original paper on AI Turing:1950 .In the paper, he discusses several objections to his proposed enterprise and his test for intelligence. Which objections still carry weight? Are his refutations valid? Can you think of new objections arising from developments since he wrote the paper? In the paper, he predicts that, by the year 2000, a computer will have a 30% chance of passing a five-minute Turing Test with an unskilled interrogator. What chance do you think a computer would have today? In another 50 years?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Every year the Loebner Prize is awarded to the program that comes closest to passing a version of the Turing Test. Research and report on the latest winner of the Loebner prize. What techniques does it use? How does it advance the state of the art in AI?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Are reflex actions (such as flinching from a hot stove) rational? Are they intelligent?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

There are well-known classes of problems that are intractably difficult for computers, and other classes that are provably undecidable. Does this mean that AI is impossible?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Suppose we extend Evans’s SYSTEM program so that it can score 200 on a standard IQ test. Would we then have a program more intelligent than a human? Explain.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

The neural structure of the sea slug Aplysis has been widely studied (first by Nobel Laureate Eric Kandel) because it has only about 20,000 neurons, most of them large and easily manipulated. Assuming that the cycle time for an Aplysis neuron is roughly the same as for a human neuron, how does the computational power, in terms of memory updates per second, compare with the high-end computer described in (Figure 1.3)?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How could introspection—reporting on one’s inner thoughts—be inaccurate? Could I be wrong about what I’m thinking? Discuss.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

To what extent are the following computer systems instances of artificial intelligence:

  • Supermarket bar code scanners.
  • Web search engines.
  • Voice-activated telephone menus.
  • Internet routing algorithms that respond dynamically to the state of the network.
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

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.
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Many of the computational models of cognitive activities that have been proposed involve quite complex mathematical operations, such as convolving an image with a Gaussian or finding a minimum of the entropy function. Most humans (and certainly all animals) never learn this kind of mathematics at all, almost no one learns it before college, and almost no one can compute the convolution of a function with a Gaussian in their head. What sense does it make to say that the “vision system” is doing this kind of mathematics, whereas the actual person has no idea how to do it?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Some authors have claimed that perception and motor skills are the most important part of intelligence, and that “higher level” capacities are necessarily parasitic—simple add-ons to these underlying facilities. Certainly, most of evolution and a large part of the brain have been devoted to perception and motor skills, whereas AI has found tasks such as game playing and logical inference to be easier, in many ways, than perceiving and acting in the real world. Do you think that AI’s traditional focus on higher-level cognitive abilities is misplaced?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Why would evolution tend to result in systems that act rationally? What goals are such systems designed to achieve?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Is AI a science, or is it engineering? Or neither or both? Explain.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

“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?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

“Surely animals cannot be intelligent—they can do only what their genes tell them.” Is the latter statement true, and does it imply the former?

A
17
Q

Examine the AI literature to discover whether the following tasks can currently be solved by computers: - Playing a decent game of table tennis (Ping-Pong). - Driving in the center of Cairo, Egypt. - Driving in Victorville, California. - Buying a week’s worth of groceries at the market. - Buying a week’s worth of groceries on the Web. - Playing a decent game of bridge at a competitive level. - Discovering and proving new mathematical theorems. - Writing an intentionally funny story. - Giving competent legal advice in a specialized area of law. - Translating spoken English into spoken Swedish in real time. - Performing a complex surgical operation.

A
18
Q

For the currently infeasible tasks, try to find out what the difficulties are and predict when, if ever, they will be overcome.

A
19
Q

Various subfields of AI have held contests by defining a standard task and inviting researchers to do their best. Examples include the DARPA Grand Challenge for robotic cars, the International Planning Competition, the Robocup robotic soccer league, the TREC information retrieval event, and contests in machine translation and speech recognition. Investigate five of these contests and describe the progress made over the years. To what degree have the contests advanced the state of the art in AI? To what degree do they hurt the field by drawing energy away from new ideas?

A
20
Q

What are the five parts of a problem?

A

1) state space - a set of possible states that the environment can be in
2) )initial state - the state the agent starts in
2) set of actions - things that the agent can do to affect the state of itself or environment
3) transition model - describes what each action does
4) goal states - where the agent wants to end up
5) action cost function - C(s,a,s’) - cost of applying action a, in state s, to reach state s’

21
Q

What are the for criteria search algorithms are judged on?

A

1) completeness
2) cost optimality
3) time complexity
4) space complexity