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

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