|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О сложности параллельных префиксных схем с ограниченным ветвлениемстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Сергеев И.С.
- Журнал: Дискретный анализ и исследование операций
- Том: 31
- Номер: 4
- Год издания: 2024
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 151
- Последняя страница: 167
- DOI: 10.33048/daio.2024.31.791
- Аннотация: Доказано, что сложность универсальной префиксной схемы глубины n на 2^n входах с ограничением 2 на ветвление выходов элементов не меньше 0,75(n − 1)2^n. Также приводится несколько простых конструкций и верхних оценок сложности префиксных схем с ветвлением 2 и глубиной n + k.
- Добавил в систему: Сергеев Игорь Сергеевич