Понятие эквивалентности и вполне эквивалентности алгоритмов имеет большое значение в теории. Пусть для алгоритма Л, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Берг А.И. Автоматизация производства и промышленная электроника Справочник Том 3


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

(cкачать страницу)

Смотреть книгу на libgen

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