Basic
Turning Test
Search Techniques
Local Maxima
100

Who is the Father of AI

John McCarthy

100

Who proposed the Turing Test?

Alan Turing

100

What data structure do BFS and DFS use?

Queue and Stack

100

This search algorithm iteratively moves to better neighboring states until no improvement is possible.

What is hill climbing?

200

Name any two key ideas or abilities of AI.

Perception, Reasoning, Learning, Problem Solving (any two).

200

In what year was the Turing Test proposed?

1950

200

In DFS, what problem occurs if the search goes too deep?

It may get stuck in deep branches or infinite loops.


200

This type of function guides hill climbing by assigning a value to each state.

What is the evaluation (or objective) function?

300

Definition of AI according to Deepak Khemani

"Artificial Intelligence is the study of agents that perceive their environment and take actions that maximize their chances of success.”

300

What does the Turing Test evaluate?

Whether a machine exhibits human-level conversational intelligence.

300

Properties of Search Algorithms

•Completeness.

•Optimality

•Time Complexity

•Space Complexity.

300

This is the highest point across the entire search space.

What is the global maximum?

400

Which four approaches define AI according to perspectives?

Acting Humanly, Thinking Humanly, Thinking Rationally, Acting Rationally.

400

Name one modern example of a system approaching Turing Test capabilities.

Chatbots like ChatGPT or Alexa.

400

Components of Well Defined Problem

•Initial state 

•Successor Function 

•State Space 

•Path Cost 

•Goal Test 

400

Draw or describe what a local maximum looks like on an evaluation curve.

^

   |        * (global maximum)

   |      *

   |    *   (local maximum)

   |  *

   |*______________________

500

What is the term for an AI system that acts rationally to achieve its goals?

A Rational Agents

500

What is the success criterion for passing the Turing Test?

The interrogator cannot reliably distinguish the machine from the human.

500

(0,0)

        /     \

   Fill B    Fill A

    (0,3)     (4,0)

     |

 Pour B->A

   (3,0)

     |

 Fill B

   (3,3)

     |

 Pour B->A

   (4,2) <-- Goal Reached

what is this picture depicted?

water jug problem

500

Score

 ^

 |

 |      *

 |     *

 |    *

 |   *

 |__*___________________

can you name it

Ridge region