Анотація: Теорія складності обчислень є важливим курсом при підготовці фахівців з комп'ютерних наук. Метою курсу є ознайомлення та оволодіння сучасними методами теорії складності, застосуваннями теорії алгоритмів у різних задачах математики та комп'ютерних наук. Курс потребує базових знань з таких курсів як дискретна математика, математична логіка та теорія алгоритмів.
