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