Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №15, Москва, 2006
Авторы: Сергеев И.С.
О схемах логарифмической глубины для инвертирования в конечных полях характеристики два
Аннотация:
Показано, что инвертирование в полиномиальном базисе конечного поля GF(2n) может быть реализовано схемой сложности O(n4) и глубины 6,44 log2 n + o(log n), либо схемой сложности O(n1.667) и глубины O(log n).
Ключевые слова:
конечные поля, инвертирование, булевы схемы, глубина
Язык публикации: русский, страниц: 30 (с. 35-64)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Сергеев Игорь Сергеевич,  ,  ФГУП 'НИИ 'Квант'