Полиномиальные и экспоненциальные алгоритмы 

Школа Опойцева oschool.ru
Исходные понятия. Длина описания задачи. Кодирование описания. Число бит информации, необходимых для формулировки задачи. Время решения, или число арифметичеких операций, требуемых для решения задачи. Водораздел между полиномиальными и переборными алгоритмами.