Количество вариантов составления расписания растёт экспоненциально с увеличением числа предметов, потому что задача составления расписания относится к классу NP-полных задач целочисленного программирования, для которых с ростом числа значений заданных переменных сложность решения растёт экспоненциально. 23