RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, номер 1, страницы 28–33 (Mi vmumm1021)

Эта публикация цитируется в 1 статье

Математика

Об инвертировании в конечных полях характеристики $2$ с логарифмической глубиной

И. С. Сергеев


Аннотация: Показано, что инвертирование в полиномиальном базисе конечного поля характеристики $2$ может быть реализовано схемой логарифмической глубины с мультипликативной постоянной $6{,}44$ при главном члене, а также схемой почти квадратичной сложности и логарифмической глубины.
Библиогр. 4.

УДК: 519.7

Поступила в редакцию: 06.03.2006



Реферативные базы данных:


© МИАН, 2024