Cтраница 4
Более того, известны конкретные экспоненциальные алгоритмы, хорошо зарекомендовавшие себя на практике. На самом деле может оказаться, что большинство индивидуальных задач требует для своего решения времени значительно меньше. [46]
Алгоритм - это единое предписание, определяющее вычислительный процесс, который может начинаться от различных исходных данных и ведет во всех случаях к соответствующему результату. Иными словами - алгоритм решает не одну лишь индивидуальную задачу, а некоторую серию однотипных задач. [47]