Cтраница 2
Наименьшее возможное число умножений равно 12; оно получается на основании равенства 975 15 - ( 2в - ( - 1) сочетанием метода множителей и бинарного метода. [16]
Докажите, что теорема D не тривиальна в том смысле, что она не может быть получена с помощью бинарного метода; если обозначить через / в ( я) длину аддитивной цепочки для п, порожденной при помощи бинарного метода S и X, то последовательность 1В ( л) Д ( п) не стремится ни к какому пределу при я - оо. [17]
Для случая дефлектора с дисковой отклоняющей системой изменение частоты на голограмме записывается в полярных координатах. Голограммы сначала записывались бинарным методом с помощью графопостроителя, а затем уменьшались фотографически в 10 раз. [18]
Изучаются два способа получения электроэнергии с помощью горячей воды. По первому способу энергия производится бинарным методом, а по второму - методом общего потока. [19]
Ввиду большого расхода времени на предварительные выкладки, бинарный метод не представляет интереса для малых значений п, скажем п 10, исключая тот случай, когда время, необходимое для выполнения умножения, сравнительно велико. Если значение показателя п известно заранее, то бинарный метод слева направо оказывается предпочтительнее других. [20]
Если и и v - очень большие целые числа, требующие представления с многократной точностью, то бинарный метод ( алгоритм В) служит простым и достаточно эффективным методом вычисления наибольшего общего делителя этих чисел. [21]
Метод множителей основан на разложении п на множители. И, разумеется, когда п1, число х имеется в нашем распоряжении без всяких вычислений. Например, если мы хотим вычислить хь &, то вычисляем сначала у хь х х ( х2) 2х, а затем находим уп У10У ( yzY У - Весь процесс вычисления использует восемь умножений, в то время как бинарный метод потребовал бы девяти. В среднем метод множителей лучше бинарного, но встречаются случаи ( начиная с п 33), когда более экономным оказывается бинарный метод. [22]
Метод множителей основан на разложении п на множители. И, разумеется, когда п1, число х имеется в нашем распоряжении без всяких вычислений. Например, если мы хотим вычислить хь &, то вычисляем сначала у хь х х ( х2) 2х, а затем находим уп У10У ( yzY У - Весь процесс вычисления использует восемь умножений, в то время как бинарный метод потребовал бы девяти. В среднем метод множителей лучше бинарного, но встречаются случаи ( начиная с п 33), когда более экономным оказывается бинарный метод. [23]