УДК 519.714
О минимальных параллельных префиксных схемах / И. С. Сергеев // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. ? 5. С. 48-51.
Найдено точное значение сложности минимальной префиксной схемы m переменных глубины [log2 m]+1 в случае, когда m является степенью двойки. Получены новые верхние оценки сложности префиксных схем при различных ограничениях на глубину и отдельно для случая схем с операцией сложения по модулю 2.
Ключевые слова: префискные схемы, сложность, глубина.
Илл. 2. Библиогр. 4.
