Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
3.5. Приложение. Алгоритмы коротких полиномиальных произведений
Ниже приведены алгоритмы коротких полиномиальных произведений, назначенные для минимизации числа умножений при сохранении разумно небольшого числа сложений. Здесь — входные последовательности, предполагается заданной и выражения, включающие вычисляются и запоминаются заранее; -выходная последовательность. Выражения в скобках обозначают группировку сложений. Входные и выходные сложения должны выполняться в заданной индексно-числовой последовательности.