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