Любоецеленаправленноедействиесложнойсистемы связанос понятием алгоритма.
Он определяет последовательность действийобъекта для достижения цели. Так, первобытные охотники придумывали
алгоритмыохоты на зверейи на соседниеплемена,а ихженыизобретали первые кулинарныерецепты
- тоже алгоритмы. Алгоритмы
повседневной жизни человека отличаются неоднозначностью выбора ходов,
расплывчатостью принятия решений, неоптимальностью исполнения. Этодействиесистемы в ситуациис неполной
информацией. Когдавсеясно, человекцеленаправленнодействуетнаиболеерациональнымобразом-по кратчайшейпрямойстремитсяпересечьместность,выбираетлучшееиз возможного.Познание всегда искало способы описания
алгоритмов. Сохранились древние магические рецепты, математические тексты,книги боевого искусства, где описывались
приемы действийв тех или иных
ситуациях. Вматематической теорииалгоритмовсуществуетбольшое
разнообразиеопределений алгоритма, ориентированныхнаразличныеспособывычислительнойреализации: арифметическоеисчислениепредикатов (К. Гедель, 1931),ґ-определимые (А. Черч, 1936) и частично-рекурсивные (С. Клини,1936) функции, машины Поста и Тьюринга (Э.
Пост, 1936, А. Тьюринг, 1937), алгоритмы Маркова (А. А. Марков, 1951).Всеэтиопределениявыражалиформальноинтуитивноепонятие вычислимости.Каксразубылодоказано,различные определенияалгоритма оказалисьэквивалентнымивсмыслевозможности моделирования
другдруга. Математические определения
алгоритма ориентированы на строгие доказательства возможноститех илииныхвычислений.
