Пользователь:Qed

Кед означает «Квод Эрат Демонстрандум».

У меня есть несколько сайтов, которые стоит посетить:

• Мой личный сайт [1]
• Лучшая библиотека строк [2]

Не обращайте внимания на то, что написано ниже. Я не представляю, куда еще можно поместить библиотеку "редакторских трюков для Википедии".

При разработке алгоритмов для вычисления полей Галуа на малых полях Галуа распространенным подходом к оптимизации производительности является нахождение генератора g и использование тождества:

${\displaystyle ab=g^{\log _{g}(ab)}=g^{\log _{g}(a)+\log _{g}(b)}}$

реализовать умножение как последовательность табличных поисков для функций log _g (x) и g ^(x) и операции сложения целых чисел ^[1] . Это использует свойство, что все конечные поля содержат генераторы. В примере поля Rijndael многочлен x + 1 (или {03}) является одним из таких генераторов, поскольку он неприводим .