Basic
Who is the Father of AI
John McCarthy
Who proposed the Turing Test?
Alan Turing
What data structure do BFS and DFS use?
Queue and Stack
This search algorithm iteratively moves to better neighboring states until no improvement is possible.
What is hill climbing?
Name any two key ideas or abilities of AI.
Perception, Reasoning, Learning, Problem Solving (any two).
In what year was the Turing Test proposed?
1950
In DFS, what problem occurs if the search goes too deep?
It may get stuck in deep branches or infinite loops.
This type of function guides hill climbing by assigning a value to each state.
What is the evaluation (or objective) function?
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.”
What does the Turing Test evaluate?
Whether a machine exhibits human-level conversational intelligence.
Properties of Search Algorithms
•Completeness.
•Optimality
•Time Complexity
•Space Complexity.
This is the highest point across the entire search space.
What is the global maximum?
Which four approaches define AI according to perspectives?
Acting Humanly, Thinking Humanly, Thinking Rationally, Acting Rationally.
Name one modern example of a system approaching Turing Test capabilities.
Chatbots like ChatGPT or Alexa.
Components of Well Defined Problem
•Initial state
•Successor Function
•State Space
•Path Cost
•Goal Test
Draw or describe what a local maximum looks like on an evaluation curve.
^
| * (global maximum)
| *
| * (local maximum)
| *
|*______________________
What is the term for an AI system that acts rationally to achieve its goals?
A Rational Agents
What is the success criterion for passing the Turing Test?
The interrogator cannot reliably distinguish the machine from the human.
(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
Score
^
|
| *
| *
| *
| *
|__*___________________
can you name it
Ridge region