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