Artificial Intelligence
VIMIAC10 | Computer Engineering BSc | Semester: 5 | Credit: 3
Objectives, learning outcomes and obtained knowledge
The main objective of the course is to provide a brief introduction to the field of artificial intelligence. The main areas covered by the course include: (1) the problem of expressing intelligent behaviour by computational models, (2) the analysis and application of formal and heuristic methods of artificial intelligence, (3) methods and problems of practical implementations.
The course develops the skills that will enable computer science students to become competent in- using intelligent methods,
- developing efficient methods for solving computational problems,
- understanding the technological and conceptual limitations of computer science and computing
- understanding the central role of algorithms in information systems.

Gábor Hullám
deputy head of department, associate professor
Course coordinator
Lecturers

Tadeusz Dobrowiecki
professor emeritus

Gábor Hullám
deputy head of department, associate professor

Gábor Révy
PhD student
Synopsis
1. Introduction: AI problems, intelligence and fundamental issues, engineering approach, history.
2. Analysis of a sample problem. How we manage information. What is needed if the task is non-trivial, but also not impossible. Steps of correct abstraction. What do we gain, what do we give up for it? What are the pitfalls of a given solution?
3. Intelligent systems design: agents, components, environments, architecture and program, search space and basic agent types (behaviour), what to expect inside an agent. What does it mean to be intelligent?
4. Problem solving by search: what are the overall algorithms of intelligent systems, basic mathematical abstractions. How to creatively apply the algorithms we have learned so far to enhance intelligence.
5. The role of paradigm shifts - problem solving by constraint satisfaction. Problem solving in a multiagent environment - search in a hostile environment.
6. The basic component of intelligence - knowledge. Formalising knowledge with logic. What does it mean to reason using logic? There are several forms of logic, how do they differ, what do they provide?
7. Knowledge engineering, logical description of agents, and problem solving by logical inference. Paradigm shift for scaling up.
8. Making plans when everything is going well and when nothing is going well.
9. Intelligence in the real world - incomplete, uncertain and changing knowledge: uncertainty and probability calculation. Probabilistic graphical models, Bayesian networks. Inference in Bayesian networks.
10. Managing temporal knowledge. Rationality and utility. Intelligence as the ability to make rational decisions. Markov decision process.
11. The basic mechanism of intelligence - learning. Basic concepts, basic tasks. Decision tree learning. Learning logical hypotheses.
12. Learning neural networks. Basics of deep neural networks.
13. Learning Bayesian network structures. The main concepts of kernel machines.
14. Reinforcement learning. Q-learning. Deep reinforcement learning.
15. Recommender systems.
16. Problems of multi-agent systems.