Artificial Intelligence Quiz 1
Aristotle was one of the firsts to attempt to codify “thinking”. His _________ provided patterns of argument structure that always gave correct conclusions, given correct premises.
syllogisms
The _____________ developed in 1957 by Alan Newell and Herbert Simon, embodied a grandiose vision: a single computer program that could solve any problem.
General Problem Solver
Of the different dimensions of Artificial Intelligence, “Think Rationally” is to
Formalize the inference process.
Selecting rules and keeping track of those sequences of rules already tried constitute what we call the ____________ for production systems.
Control Strategy
Assertion A: AI Production System with informed control system have high control strategy cost.
Reason R: At the informed extreme, the control strategy is guided by information about the problem domain, incurs cost in terms of storage and computation.
Reason R: At the informed extreme, the control strategy is guided by information about the problem domain, incurs cost in terms of storage and computation.
Both A and R are true and R is the correct explanation for A
_________ aims at building machines that act intelligently, without taking a position on whether or not the machines actually are intelligent.
Weak AI
Domain knowledge is used to make preferential choice between the child nodes in ________
Heuristic Search
For more complex games, such as chess or checker the AND/OR search to termination is out of question. Which of the following statements are true?
I. Our goal in searching such a game tree might be, instead, merely to find a good first move.
II. Extract from the search graph an estimate of the ‘best’ first move.
I. Our goal in searching such a game tree might be, instead, merely to find a good first move.
II. Extract from the search graph an estimate of the ‘best’ first move.
Both I and II.
The AO* algorithm can best be seen as the following TWO major operations:
Step I: Top-down: graph-growing; Step II: Bottom-up: cost-revising, SOLVE-labelling.
The ___________ is a way of combining the advantages of both depth-first and breadth- first search into a single method.
Best First Search.
Turing test or Imitation Game, was put forth as a simple test that could be used to _______
prove machines could think
Overall computational cost of a AI Production System is in two major categories: Rule Application Cost and Control Strategy Cost. For an Uninformed Control System, we have the following:
High Rule Application Cost and Low Control Strategy Cost
For Breadth First Search, the following statements are correct
Fringe is a FIFO queue
Bidirectional search is a graph search algorithm that runs two simultaneous searches. Which of the following statements is false for bidirectional search?
Bidirectional search is always optimal.
There are two distinct specialized production systems; Order in which a set of applicable rules is applied to a database is unimportant for a ________ production system.
Commutative
To solve a problem using a production system, one must specify ____________.
The Global database, Rules and Control Strategy.
Which computer system beat Gary Kasparov in a chess game in 1997?
Deep Blue
Which of the following was a major achievement of the computer EQP in 1996?
Proved a mathematical theorem
Which of the following is NOT the reason for the recent takeoff of Deep learning?
It can be used to model all real-world problems
The Turing test considers which of the following trait as evidence of machine intelligence.
Acting humanly
Which of the following is a perceptual task?
Object recognition
Which of the following are shortcomings of Logic-based AI systems that led to probability-based AI systems?
Logic cannot be used to take into account the uncertainty in the environment
The DARPA Urban Challenge was a competition involving building AI agents for
Self-driving cars
Also Available:
Leave a comment