Week1 Introduction
Week1 Introduction
Intelligence?
Lecturer: Dr. Nguyen Thanh Binh
Saturday, 15:00-17:00
Outline
Course Overview
What is AI?
The History of AI
What can AI do?
Course overview
Introductions and agents
Heuristic Algorithms and its applications
Knowledge Representation
Machine Learning and Data-Mining.
Genetic Algorithms
Fuzzy Logics and Neural Networks.
What is AI?
A.I is the theory and development of computer
systems able to perform tasks normally requiring
human intelligence, such as visual perception, speech
recognition, decision-making and translation between
languages.... (Oxford dictionary)
What is AI?
A.I can be separated into four categories as
following:
Systems that think Systems that think
like humans rationally
Systems that act Systems that act
like humans rationally
Acting humanly: Turing Test
Was proposed by A. Turing in 1950.
Acting humanly: Turing Test
The computer would need to possess the following
capabilities:
natural language processing: to communicate successfully in English
knowledge representation: to store what it knows or hears
automated reasoning: to use the stored information to answer questions
and to draw new conclusions
machine learning:to adapt to new circumstances and to detect and
extrapolate patterns.
Rational Agents
An agent is something that can perceive and act.
For a given class of environments and tasks, we look
for the agent (or class of agents) which obtains the
best performance.
Computational limitations make perfect rationality
unachievable. Therefore, one needs to design best
program for given machine resources.
The history of AI
1943: McCulloch and Pitts discovered Boolean circuit
model of brain.
1950: Turing’s “Computing Machinery and
Intelligence”.
1956: Dartmouth meeting: “Artificial Intelligence”
adopted.
The history of AI
1952-1969: “Look, Ma, no hands!” era.
1950s: Early AI programs, including Samuel’s
checkers program, Newell and Simon’s Logic
Theorist, Gelernter’s Geometry Engine.
1965: Robinson’s complete algorithm for logical
reasoning.
The history of AI
1966-1973: AI discovers computational complexity.
Neural network research almost disappears.
1969-1979: Early development of knowledge-based
systems.
1980- : AI becomes an industry.
1986- : Neural networks return to popularity.
The history of AI