Об арифметической сложности вычисления линейных преобразований

Получены точные по порядку квадратичные и чуть более высокие оценки сложности вычисления некоторых линейных преобразований схемами в базисе, состоящем из операции сложения и скалярных умножений на ограниченные константы, а также верхние оценки O (nlogn) для сложности вычисления в базисе.

Вы можете купить электронную версию издания «Об арифметической сложности вычисления линейных преобразований». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб.