|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О схемах логарифмической глубины для инвертирования в конечных полях характеристики 2статья
- Автор: Сергеев И.С.
- Сборник: Математические вопросы кибернетики
- Редактор: Зыков Константин Анатольевич
- Серия: Математические вопросы кибернетики
- Том: 15
- Год издания: 2006
- Место издания: Физматлит Москва
- Первая страница: 35
- Последняя страница: 64
- Аннотация: Основной результат: показано, что инвертирование и деление в поле GF(2^n) реализуются булевыми схемами глубины 6.44log_2 n + o(log n) и сложности (2/3)n^4 + o(n^4); либо сложности O(n^1.667) и глубины O(log n).
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | mvk2006_35.pdf | 2,9 МБ | 1 июля 2019 [isserg] |