|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О построении схем логарифмической глубины для инвертирования в конечных поляхстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 29 мая 2015 г.
- Авторы: Гашков С.Б., Сергеев И.С.
- Журнал: Дискретная математика
- Том: 20
- Номер: 4
- Год издания: 2008
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 8
- Последняя страница: 28
- DOI: 10.4213/dm1023
- Аннотация: Предложен метод реализации инвертирования в стандартных базисах конечных полей GF(q^n) схемами над GF(q) сложности O(ε^{-1} n^{w+ε}) и глубины O(ε^{-1}log n), где ε>0, а w < 1.667 - экспонента умножения матриц размера √n х √n и √n х n. Инвертирование в гауссовых нормальных базисах реализуется схемой сложности O(ε^{-b}n^{1+ε) и глубины O(ε^{-1}log n), где b - некоторая константа.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | dm1023.pdf | 235,6 КБ | 26 ноября 2012 [isserg] |