Формализация понятия алгоритма

Отсюда видно, что понятие алгоритма не сводимо к понятию функции.Понятие алгоритма наоборот прежде всего сфокусировано на процессе вычисления результата.Всякое уточнение понятия алгоритма характеризуется следующими семью параметрами.Одним из таких понятий-претендентов является функция.Действительно, на первый взгляд между функцией и алгоритмом есть много общего.Рассмотрим взаимосвязь между функцией и алгоритмом.Множество функций мощнее множества алгоритмов.Понятие функции не предполагает и не определяет никакого процесса.Алгоритм определяет именно то, как по аргументам вычислить результат.Определение 2.1. Говорят, что алгоритм А вычисляет функцию f (x) , если.