RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив
Фундамент. и прикл. матем., 2012, том 17, выпуск 4, страницы 95–131 (Mi fpm1423)
Эта публикация цитируется в 24 статьях

Сложность вычислений в конечных полях

С. Б. Гашков, И. С. Сергеев

Московский государственный университет им. М. В. Ломоносова

Аннотация: Дан обзор некоторых работ о сложности реализации арифметических операций в конечных полях логическими схемами.

Ключевые слова: поля Галуа, умножение, инвертирование, булевы схемы, сложность, глубина.

УДК: 512.624


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2013, 191:5, 661–685

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

© МИАН, 2024