УДК 519.714

О минимальных параллельных префиксных схемах / И. С. Сергеев. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 5. С. 48-51.

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

Ключевые слова: префискные схемы, сложность, глубина.

Илл. 2. Библиогр. 4.

К оглавлению номера  Go!