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

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

Авторы

Гашков С.Б.

Тэги

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

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

Соотношение классов Бертрана, Бонне и Таннери, Свойства смешанного модуля гладкости положительного порядка в смешанной метрике, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: