Аннотация:
Для задачи о наименьшем числе операций умножения, достаточном для совместного вычисления трех одночленов от трех переменных, предложено простое доказательство верхней оценки, асимптотически совпадающей с нижней оценкой. Известное доказательство аналогичной оценки содержит более 60 страниц.
Ключевые слова:сложность вычисления систем одночленов, векторные аддитивные цепочки, схемная сложность.
Полный текст:
PDF файл (200 kB)