Понятие эквивалентности и вполне эквивалентности алгоритмов имеет большое значение в теории. Пусть для алгоритма Л, ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Берг А.И.
Автоматизация производства и промышленная электроника Справочник Том 3
Понятие эквивалентности и вполне эквивалентности алгоритмов имеет большое значение в теории. Пусть для алгоритма Л, возможными исходными данными являются слова в алфавите В. Если всякий раз, когда А, перерабатывает нек-рое слово в В в нек-рый результат, алгоритм А, Л2 К, перерабатывает то же слово в тот же результат ( А, Аг К, - произведение алгоритмов; см. Алгоритмов конструирование), то алгоритм Аг равносилен алгоритму Л, относительно исходных данных алгоритма Л, являющихся словами в алфавите В.