Professional Documents
Culture Documents
Introduction
What is AI?
Subjects covered in the course
Requirements
Textbooks
Other practical information
What is AI?
General definition:
Tighter definition:
understanding language
perception
learning
reasoning
What is AI?
Self-defeating definition:
Self-fulfilling definition:
Marvin Minsky
John McCarthy
History of AI
first
neural net simulator (Minsky): could learn to traverse a maze
GPS (Newell & Simon): general problem-solver/planner, means-
end analysis
Geometry Theorem Prover (Gelertner): input diagrams, backward
reasoning
SAINT(Slagle): symbolic integration, could pass MIT calculus
exam
History of AI
limitations:
hardware capabilities
sometimes called "weak solution methods"
Examples of General Problem Solvers
LOGIC THEORIST
could prove 38 of the first 52 theorems in the Principia
Mathematica
Journal of Symbolic Logic declined publishing an article with Logic
Theorist as a co-author
Software agents
Semi-autonomous agents, with little knowledge of other agents
solve part of a problem, which is reported to other agents.
Through the efforts of many agents a problem is solved.
Neural networks
Neural networks
Genetic algorithms
Genetic algorithms
Philosophical extremes in AI
Strong view
The effort to develop computer-based systems that behave
as humans.
Argues that an appropriately programmed computer really is
a mind, that understands and has cognitive states.
“The study is to proceed on the basis of the conjecture that
every aspect of learning or any other feature of intelligence
can in principle be so precisely described that a machine can
be made to simulate.” (From Dartmouth conference.)
Different views of AI
Weak view
Use “intelligent” programs to test theories about how
human beings carry out cognitive operations.
AI is the study of mental faculties through the use of
computational models.
Computer-based system that acts in such a way (i.e.,
performs tasks) that if done by a human we would call it
‘intelligent’ or ‘requiring intelligence’.
Criteria for success
AI system
Experimenter
Control
Appeal of the Turing Test
Provides an objective notion of intelligence, i.e., compare
intelligence of the system to something that is considered
intelligent, avoiding debates over what is intelligence.
Alan Turing
Weaknesses of the Turing Test
She does
not know
Chinese
Correct
Chinese Responses
Writing is
given to
the person
Set of rules, in
English, for
transforming
phrases
The Chinese Room Scenario
An individual is locked in a room and given a batch of
Chinese writing. The person locked in the room does not
understand Chinese.
Why?
Why not?
The Chinese Room (cont.)
1, Px(x) terminates
S(x) =
0, otherwise
T = Pk
M - an “intelligent” program
M = Pk
Goedel’s Theorem
M = Pk - an “intelligent” program
Sanctions:
Nils J. Nillson
Problem-Solving Methods in
Artificial Intelligence
McGraw-Hill, 1971.
Textbooks
Nils J. Nillson
Principles of Artificial
Intelligence
Nils J. Nillson
Artificial Intelligence:
a New Synthesis
Rajan Shinghal
Formal Concepts in
Artificial Intelligence
George F.Luger
William A.Stubblefield
Ronald L.Rivest
Benjamin/Cummings, 1989
Textbooks
Elaine Rich
Kevin Knight
Artificial Intelligence
McGraw-Hill, 1991
Textbooks
Judea Pearl
Addison-Wesley, 1984
Textbooks
Nirmal .K.Bose
Ping Liang
Neural Network
Fundamentalswith Graphs,
Algorithms and Applications
McGraw-Hill, 1996
Textbooks
Roger Penrose
http://susurs.mii.lu.lv/juris/courses/ai2008.html
Is expected to contain:
Juris Vīksna