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

Сергеев И.С.

Аннотация:

Показано, что инвертирование в полиномиальном базисе конечного поля GF(2ⁿ) может быть реализовано схемой сложности O(n⁴) и глубины 6,44 log₂ n + o(log n), либо схемой сложности O(n^1.667) и глубины O(log n).

Ключевые слова:

конечные поля, инвертирование, булевы схемы, глубина

Язык публикации: русский, страниц: 30 (с. 35-64)

Направление исследований:

Математические вопросы и теория численных методов

Полный текст на русском языке:

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