WikiDer > Функциональное поле сито
Function field sieve
В математика, то сито функционального поля был представлен в 1994 году Леонард Адлеман как эффективный метод извлечения дискретные логарифмы над конечные поля малых характеристика, разработанный Адлеманом и Хуангом в 1999 году.
Просеивание точек, в которых многочлен-значная функция делится на заданный многочлен, это не намного сложнее, чем просеивание целых чисел - основная структура довольно похожа, и Код Грея предоставляет удобный способ очень эффективно перебирать значения, кратные заданному многочлену.
Рекомендации
Статья Адлемана – Хуанга доступна по адресу Science Direct, но рассматривает проблему, используя очень алгебро-геометрический язык.
 | Этот алгебра-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |
 | Этот теория чисел-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |