Перейти к навигации Перейти к поиску
В математике , то функция поле сито было введено в 1994 годе Адлемана в качестве эффективного метода для извлечения дискретных логарифмов над конечными полями малой характеристики , а также разработано Адлеман и Huang в 1999 году.
Просеивание точек, в которых функция с полиномиальным значением делится на данный многочлен, не намного сложнее, чем просеивание целых чисел - основная структура довольно похожа, а код Грея предоставляет удобный способ пошагово перебирать значения, кратные заданному многочлену. эффективно.
Ссылки [ править ]
Статья Адлемана – Хуанга доступна в Science Direct , но в ней проблема рассматривается с использованием очень алгебро-геометрического языка.