CS260{S,T}. Artificial Intelligence
Introduces students to the fundamental concepts and techniques of artificial intelligence (AI).
Prerequisites: introduction to computer science (any implementation of CS103 or CS112), discrete structures (CS106 or CS115)
Syllabus:
- Fundamental issues in intelligent systems: History of artificial intelligence; philosophical questions; fundamental definitions; philosophical questions; modeling the world; the role of heuristics
- Search and constraint satisfaction: Problem spaces; brute-force search; best-first search; two-player games; constraint satisfaction
- Knowledge representation and reasoning: Review of propositional and predicate logic; resolution and theorem proving; nonmonotonic inference; probabilistic reasoning; Bayes theorem
- Advanced search: Genetic algorithms; simulated annealing; local search
- Advanced knowledge representation and reasoning: Structured representation; nonmonotonic reasoning; reasoning on action and change; temporal and spatial reasoning; uncertainty; knowledge representation for diagnosis, qualitative representation
- Agents: Definition of agents; successful applications and state-of-the-art agent-based systems; software agents, personal assistants, and information access; multi-agent systems
- Machine learning and neural networks: Definition and examples of machine learning; supervised learning; unsupervised learning; reinforcement learning; introduction to neural networks
- AI planning systems: Definition and examples of planning systems; planning as search; operator-based planning; propositional planning
Units covered:
| IS1 | Fundamental issues in intelligent systems | 1 | core hour |
| IS2 | Search and constraint satisfaction | 5 | core hours |
| IS3 | Knowledge representation and reasoning | 4 | core hours |
| IS4 | Advanced search | 6 | hours |
| IS5 | Advanced knowledge representation and reasoning | 5 | hours |
| IS6 | Agents | 3 | hours |
| IS8 | Machine learning and neural networks | 5 | hours |
| IS9 | AI planning systems | 5 | hours |
| | Elective topics | 6 | hours |
Notes:
[to be supplied]
Online resources for CS260