РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Московского университета. Серия 1. Математика. Механика/2011/№ 5/

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

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

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

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