Cтраница 1
Два алгоритма называют эквивалентными, если: а) всякий вариант исходного данного, допустимый для одного из них, допустим и для другого; б) применимость одного алгоритма к какому-либо исходному данному гарантирует, что и другой алгоритм применим к этому исходному данному; в) результаты, даваемые этими алгоритмами для одного и того же исходного данного, между собой одинаковы. [1]
Два алгоритма считаются равными, если равны реализуемые ими алфавитные операторы, а также совпадают системы правил, задающие действия этих операторов на входные слова. Алгоритмы, у которых совпадают только реализуемые ими алфавитные операторы, но не совпадают способы их задания, называются эквивалентными. [2]
Два алгоритма в некотором алфавите называются эквивалентными, если области их применимости совпадают и оба они на этой области определяют одинаковое преобразование. Пока не удалось привести пример такого алгоритма в алфавите W, для которого нельзя было бы построить эквивалентный ему нормальный алгоритм. Часто сведение заданного алгоритма в алфавите WK эквивалентному ему нормальному алгоритму сопряжено со значительными трудностями. [3]
Два алгоритма называются: 1) эквивалентными ( равносильными), если для любого элемента aEcj они либо оба неприменимы, либо приводят к одинаковому результату; 2) структурно эквивалентными, если их граф-схемы эквивалентны. [4]
Два алгоритма считаются равными, если равны соответствующие им алфавитные операторы и совпадает система правил, задающих действие этих алгоритмов на выходные слова. [5]
Два алгоритма будем называть сильно эквивалентными, если они имеют одинаковую область определения и совпадают не только результаты переработки слов из этой области, но и сам процесс их переработки. [6]
Два алгоритма называются эквивалентными, если на основе одной и той же входной формы с помощью каждого из двух алгоритмов будет получена одна и та же выходная форма. [7]
Два алгоритма считаются равными, если равны соответствующие им алфавитные операторы и совпадают системы правил, задающих действие этих алгоритмов на выходные слова. [8]
Два алгоритма At и А2 называются эквивалентными, если каждое допустимое исходное данное одного из них является допустимым исходньш данным и другого и результаты применения к нему этих алгоритмов одинаковы. [9]
Эти два алгоритма аналогичны описаниям процедур в АЛГОЛе, а шаг В2 представляет собой своего рода оператор процедуры. [10]
![]() |
Сравнение различных мест разделения. [11] |
Разработаны два алгоритма, дающие примерно одинаковые результаты. [12]
Рассмотрим два алгоритма, соответствующие точкам At и Л2 в области D. Ясно, что первый из них хуже второго, так как он приводит к большему проценту потерь при меньшем количестве информации, отправляемой на экспресс-обработку. Иными словами, первый алгоритм можно улучшить сразу по двум параметрам У и П, заменив его вторым. Соответствующие им точки лежат на границе области D, точнее, на той ее части D, которая нанесена жирной линией. Наша цель - найти множество Парето для того, чтобы при любом заданном уровне потерь можно было получить наибольшее количество информации, отправляемой на экспресс-обработку и, наоборот, при заданном количестве этой информации минимизировать потери. [13]
Эти два алгоритма аналогичны описаниям процедур в Алголе, а шаг В2 представляет собой своего рода оператор процедуры. [14]
Рассмотрим два алгоритма решения этой задачи. [15]