О минимальных параллельных префиксных схемах

Найдено точное значение сложности минимальной префиксной схемы m переменных глубины в случае, когда m является степенью двойки. Получены новые верхние оценки сложности префиксных схем при различных ограничениях на глубину и отдельно для случая схем с операцией сложения по модулю 2.

Авторы

Сергеев И.С.

Тэги

префискные схемы сложность глубина.

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

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

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

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

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

Некоторые обобщения конструкции обертывающих алгебр и билинейных форм на них, Моделирование нестационарной фильтрации, вызванной разработкой месторождений, ...

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

Найдено точное значение сложности минимальной префиксной схемы m переменных глубины в случае, когда m является степенью двойки. <...> Получены новые верхние оценки сложности префиксных схем при различных ограничениях на глубину и отдельно для случая схем с операцией сложения по модулю 2. <...> Найдено точное значение сложности минимальной префиксной схемы m переменных глубины в случае, когда m является степенью двойки. <...> Получены новые верхние оценки сложности префиксных схем при различных ограничениях на глубину и отдельно для случая схем с операцией сложения по модулю 2. <...>

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

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

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

О минимальных параллельных префиксных схемах

Помощь:

Участники: