Fundamentals of AI

Introduction

Artificial intelligence (AI) is the intelligence exhibited by machines or software. It is also the name of the academic field of study which studies how to create computers and computer software that are capable of intelligent behavior.

Overview

History

1943-1956　　The gestation of AI　　　　　   Simple NN, logic, Turing test

1956　　　　  The birth of AI　　　　　　　　CMU, MIT, IBM

1966-1974　　　　　　　　　　　　 　　　　ELIZA, NP-complete, world knowledge

1969-1979　　　　　　　　　　　　 　　　　Knowledge-based system

1980-1988　　AI becomes an industry　　　   Size of few millions to $2 billons

1986　　　　  The return of neural network　  Back-propagation algorithm

1987　　　　  AI becomes a science　　　　 Speech technology, data mining, probabilistic reasoning, Bayesian network

1988-1993　　AI winter

1995　　　　  Agents and agents everywhere

Outline

1. Intelligent agents

2. Problem solving and search

3. Informed search algorithms

4. Game playing

5. Logical agents

6. First order logic

7. Inference in FOL

8. Neural networks

9. Learning from observation

10. Perception