1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 4 - Week 1

(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)

reviewer6@nptel.iitm.ac.in 

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Artificial Intelligence Search Methods For Problem Solving (course)

Announcements (announcements) About the Course (preview) Ask a Question (forum) Progress (student/home) Mentor (student/mentor)

Unit 4 - Week 1

Course outline

How does an NPTEL online

Assignment 1
course work? The due date for submitting this assignment has passed. Due on 2020-09-30, 23:59 IST.
As per our records you have not submitted this assignment.
Pre-requisite Assignment
The questions in this assignment are recall based, essentially to remind you about the key points in the long history of the desire and quest for building
Week 0 thinking machines.

1) ________ is often referred to as the “first programmer” 1 point

Week 1
Charles Babbage
The Notion of Mind in
Lady Ada Lovelace
Philosophy (unit?
unit=6&lesson=119) Gottfried Wilhelm von Leibniz
Alan Turing
Reasoning = Computation
(unit?unit=6&lesson=120) No, the answer is incorrect.
Score: 0
Concepts and Categories
Accepted Answers:
(unit?unit=6&lesson=121)
Lady Ada Lovelace
How did AI get its name?
2) Who among the following was the first to build a calculating machine? 1 point
(unit?unit=6&lesson=122)

The Chess Saga (unit? Blaise Pascal

unit=6&lesson=123) Gottfried Wilhelm von Leibniz
A Brief History of AI (unit? Thomas de Colmar
unit=6&lesson=124) Galileo Galilei
The Worlds in our Minds No, the answer is incorrect.
(unit?unit=6&lesson=125) Score: 0
Accepted Answers:
Epiphemona in Computers Blaise Pascal
(unit?unit=6&lesson=126)
3) What can you recall about the “Dartmouth conference” discussed in the lectures? Please note that you will get a zero for even one false positive 1 point
Week 1- Feedback : Artificial
Intelligence Search Methods
It was organized in 1956 to develop ideas about “thinking machines”
for problem Solving (unit?
unit=6&lesson=13) It was organized by John McCarthy, Alan Turing and Marvin Minsky at Dartmouth College
The term “Artificial Intelligence” was coined at Dartmouth
Quiz : Assignment 1
(assessment?name=117) Turing devised the Turing test at Dartmouth

Lecture Materials (unit? No, the answer is incorrect.

Score: 0
unit=6&lesson=172)
Accepted Answers:
Week 2 It was organized in 1956 to develop ideas about “thinking machines”
The term “Artificial Intelligence” was coined at Dartmouth
Week 3 4) Who said the following? - “Thoughts themselves are symbolic representations” 1 point

Week 4 Rene Descartes

John McCarthy
Week 5 Galileo Galilei
Gottfried Wilhelm von Leibniz
Week 6
No, the answer is incorrect.
Score: 0
Week 7
Accepted Answers:
Rene Descartes
Week 8
5) The “Universal Grammar” is ______________________ 1 point
Week 9
a theory by Chomsky that says: all humans are born with a common grammar

Week 10 a grammar not designed for any particular natural language

a grammar that describes the structure of the Universe
Week 11 a worldwide standard for English grammar

N th i i t

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=6&assessment=117 1/4
 1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 4 - Week 1

No, the answer is incorrect.

Week 12 Score: 0
Accepted Answers:
DOWNLOAD VIDEOS a theory by Chomsky that says: all humans are born with a common grammar
a grammar not designed for any particular natural language

6) Can you recall the picture, given in Figure 1, from the lectures? In what context was it used? 1 point

To entertain the idea that AI is better than humans at solving pathfinding problems
To illustrate that bad town planning leads to poor utilization of land
To express the richness, ambiguity and impreciseness of natural language
This natural language conversation scenario being proposed as an alternate Turing test
No, the answer is incorrect.
Score: 0
Accepted Answers:
To express the richness, ambiguity and impreciseness of natural language

7) The “Logic Theorist” was ____________________ 1 point

a mathematician who worked on Logic

a computer program to find proofs
a program designed by Simon and Newell
a logic based chess player
No, the answer is incorrect.
Score: 0
Accepted Answers:
a computer program to find proofs
a program designed by Simon and Newell

8) Which of the following statements is/are true about “Physical Symbol System Hypothesis”? 1 point

It is an approach to AI, based on the assumption that all aspects of intelligence can be achieved by the manipulation of symbols
It was proposed by Allen Newell and Herbert A. Simon in the mid 1960s
A physical symbol system understands the laws of physics
The three laws of robotics were especially devised for physical symbol systems
No, the answer is incorrect.
Score: 0
Accepted Answers:
It is an approach to AI, based on the assumption that all aspects of intelligence can be achieved by the
manipulation of symbols
It was proposed by Allen Newell and Herbert A. Simon in the mid 1960s

9) ______ was the first general-purpose mobile robot to be able to reason about its own actions. 1 point

ELIZA
SHAKEY
SHRDLU
Blue Gene
No, the answer is incorrect.
Score: 0
Accepted Answers:
SHAKEY

10) ELIZA ... 1 point

was the first general-purpose mobile robot

was a simple natural language processing program written at MIT
could manipulate the users input to generate its responses
was the first to win the Loebner prize

N th i i t

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=6&assessment=117 2/4
1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 4 - Week 1

No, the answer is incorrect.

Score: 0
Accepted Answers:
was a simple natural language processing program written at MIT
could manipulate the users input to generate its responses

11) Which of the following address the question whether machines can be intelligent? 1 point

Loebner Prize
Turing Test
Rorschach Test
Winograd Schemas
No, the answer is incorrect.
Score: 0
Accepted Answers:
Loebner Prize
Turing Test
Winograd Schemas

12) As discussed in the lectures, which of the following is/are successfully deployed embodied robots in the current times? 1 point

Nadine, the social companion

AlphaGo, the playing companion
Iva, the chatting companion
Kirobo, the space companion
No, the answer is incorrect.
Score: 0
Accepted Answers:
Nadine, the social companion
Kirobo, the space companion

13) Which of the following AI agents demonstrated that machines can beat the best humans at chess? 1 point

Deep Thought
Blue Gene
Deep Blue
Chess Machine
No, the answer is incorrect.
Score: 0
Accepted Answers:
Deep Blue

14) As discussed in the “Artificial Intelligence: Search Methods for Problem Solving - Prologue”, this course is about 1 point

Problem solving
Model Based Reasoning
Experience Based Reasoning
Memory Based Reasoning
No, the answer is incorrect.
Score: 0
Accepted Answers:
Problem solving
Model Based Reasoning

15) The motorcycle soon overtook the school bus because it was going too fast. What was going too fast? 1 point

the motorcycle
the school bus
No, the answer is incorrect.
Score: 0
Accepted Answers:
the motorcycle

16) The motorcycle soon overtook the school bus because it was going too slow. What was going too slow? 1 point

the motorcycle
the school bus
No, the answer is incorrect.
Score: 0
Accepted Answers:
the school bus

17) Suresh told Ramesh that he scolded him because he had hit the little dog. Who had hit the little dog? 1 point

Suresh
Ramesh
No, the answer is incorrect.
Score: 0
Accepted Answers:
Ramesh

18) Suresh told Ramesh that he scolded him because he had hit the little dog. Who did the scolding? 1 point

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=6&assessment=117 3/4
1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 4 - Week 1

Suresh
Ramesh
No, the answer is incorrect.
Score: 0
Accepted Answers:
Suresh

19) Snigdha told Ramesh that she scolded him because she was in a bad mood. Who was in a bad mood? 1 point

Snigdha
Ramesh
No, the answer is incorrect.
Score: 0
Accepted Answers:
Snigdha

20) The above five questions involve anaphora resolution . For a computer program to answer the above five questions correctly it would 1 point

need to be able to search over the internet for similar sentences

need to be able to parse the natural language sentences to extract the answers
need a lot of common-sense knowledge about the world
need to understand the semantics of gender when talking about people and languages (in many Indian languages nouns and verbs have gender
associated with them)
need to be able to use data science effectively
No, the answer is incorrect.
Score: 0
Accepted Answers:
need a lot of common-sense knowledge about the world
need to understand the semantics of gender when talking about people and languages (in many Indian
languages nouns and verbs have gender associated with them)

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=6&assessment=117 4/4