Projekt Inovace předmětu Složitost se zaměřuje na rozšíření a aktualizaci učebních materiálů pro předmět Složitost vyučovaný na Fakultě informačních technologií Vysokého učení technického v Brně (FIT VUT v Brně) v rámci navazujícího dvouletého magisterského studijního programu Informační technologie. Cílem projektu je aktualizace studijních materiálů pro látku jež je v předmětu současně přednášena, a dále pak vytvoření studijních materiálů rozšiřujících přednášenou látku o dvě nová témata, a to konkrétně o téma souvislosti teorie výpočetní složitosti s kryptografií a o téma tzv. čítacích problémů (angl. counting problems).

Description in English
The project Innovation of the Complexity Theory class focuses on broadening and update of study materials for the Complexity Theory class at the Faculty of Information Technology, Brno University of Technology, which is taught at the 2-year-long Master's study programme Information Technology. The aim of the project is to update current study materials with topics which is already being taught at the class, and further to create study materials for two new topics, i.e. for the topic of the correlation of computational complexity and cryptography and for the topic of so-called counting problems.

Keywords
výpočetní složitost, teoretická informatika, algoritmy

Key words in English
computational complexity, theoretical computer science, algorithms