Курс "Теоретическая информатика" предназначен для магистров первого курса педагогических специальностей института математики и информатики. Для изучения данного курса необходимы базовые знания в области дискретной математики, математической логики, теории алгоритмов и вычислительной сложности, основ информатики и алгоритмической теории информации.