Результаты поиска

...лах). Гладкие числа особенно важны в алгоритмах [[Факторизация целых чисел|факторизации]]. [[Категория:Алгоритмы факторизации|*]] ...

...время. Если же какая-либо co-NP-полная задача может быть решена [[Быстрые алгоритмы|быстро]], то быстрый алгоритм существует для любой задачи из класса co-NP. ..., любая задача из [[Класс P|класса P]] и [[Факторизация целых чисел|задача факторизации]]. При этом неизвестно, совпадают ли классы NP и co-NP или, что эквивалентн ...

...ения [[Эйлер, Леонард|Эйлера]]''' — это техника [[Факторизация целых чисел|факторизации]] числа путём записи его в виде суммы двух квадратов двумя разными путями. ...то и для нахождения разности квадратов в [[Метод факторизации Ферма|методе факторизации Ферма]]. ...

Детерминированный алгоритм [[Факторизация целых чисел|факторизации]] Ленстры * {{source|Q22304550|ref=Василенко|ref-year=2003}} <!-- Теоретико-числовые алгоритмы в криптографии --> ...

...фов, включая [[Факторизация графа#Гипотеза об 1-факторизации|гипотезу об 1-факторизации]] {{sfn|Chetwynd, Hilton|1989|с=103–112}}. == Алгоритмы == ...

...ислового поля]], являющийся наиболее эффективным алгоритмом [[Факторизация|факторизации]] больших целых чисел <math>n > 10^{110}</math>. Метод эффективен для целых Эвристическая оценка сложности факторизации числа ''n'' выражается формулой<ref>{{Citation|last=Pomerance|first=Carl|au ...

Противоположностью факторизации полиномов является их [[Расширенный полином|расширение]], перемножение поли Можно каждый бином приравнять к нулю и найти для ''x'' два корня. При факторизации достаточно использовать именно эти формулы для решения квадратного уравнени ...

...ff).</ref> в [[1975 год]]у, как развитие [[Метод факторизации Ферма|метода факторизации Ферма]]. ...нованные на данном методе, являются безусловными лидерами среди алгоритмов факторизации для чисел от <math>10^{10}</math> до <math>10^{18}</math> и, вероятно, тако ...

...ислений второго этапа метода [[Факторизация с помощью эллиптических кривых|факторизации с помощью эллиптических кривых]].<ref>{{Статья|автор=|заглавие=20 Years of [[Категория:Алгоритмы факторизации]] ...

...date=20171029042145 }} «Компьютерра» № 10 от 18 марта 2002 года «Квантовые алгоритмы напоминают вероятностные. Прежде всего, неопределенностью результата.»</ref ...товый параллелизм, ускорять на квантовом компьютере некоторые классические алгоритмы<ref name=nizh2001-01>«Квантовые компьютеры», кфмн Л. Федичкин, ФТИ РАН. НиЖ ...

'''Перебор делителей''' ('''пробное деление''') — алгоритм [[факторизация|факторизации]] или [[тест простоты|тестирования простоты]] числа путём [[полный перебор| [[Категория:Алгоритмы факторизации]] ...

...7/2005940}}</ref>. Данный алгоритм был первым детерминированным алгоритмом факторизации целых чисел, имеющим оценку меньшую, чем <math>O( \sqrt{n} )</math>. В наст Метод Лемана развивает идеи, заложенные в [[Метод факторизации Ферма|методе факторизации Ферма]], и ищет делители числа <math>n</math>, используя равенство <math> x ...

...0276200-X}}</ref> в качестве побочного к [[Алгоритм Берлекэмпа|алгоритму]] факторизации многочленов над конечными полями и позже (в 1979 году) был доработан [[Раби Метод был предложен Элвином Берлекэмпом в его работе по [[Алгоритм Берлекэмпа|факторизации многочленов]] над конечными полями<ref name=":0" />. В ней факторизация мно ...

Сумма цифр числа в двоичной системе счисления известна как [[вес Хемминга]]; алгоритмы для произведения этой операции были изучены и включены как встроенные функц ...авенством между суммой их цифр и суммой цифр их [[Факторизация целых чисел|факторизации]]. ...

[[Файл:Factorization.gif|thumb|Схематическая иллюстрация факторизации числа 525.|342x342px]] ...еизвестно, существует ли [[Класс P|эффективный]] не [[квантовый алгоритм]] факторизации целых чисел. Однако доказательства того, что не существует решения этой зад ...

'''Алгоритм Берлекэмпа''' — алгоритм, предназначенный для [[факторизация|факторизации]] [[Унитарный многочлен|унитарных]] [[Многочлен над конечным полем|многочле ...боте 1967 года {{sfn|Berlekamp|1967|с=1853}} Берлекэмп пишет, что проблема факторизации возникает в трудах [[Голомб, Соломон Вольф|Голомба]]<ref>{{книга ...

'''Алгоритм Диксона''' — алгоритм [[Факторизация|факторизации]], использующий в своей основе идею [[Лежандр, Адриен Мари|Лежандра]], закл ...шения фактов. В 1981 г. [[Джон Диксон]] опубликовал разработанный им метод факторизации, использующий идеи Крайтчика, и рассчитал его вычислительную сложность.<ref ...

...>p-1</math>-метод Полларда''' — один из методов [[Факторизация целых чисел|факторизации целых чисел]]. ...атья посвящена теоретической оценке [[Вычислительная сложность|сложности]] факторизации большого числа <math> N</math> или же, в случае простого <math> N</math>, п ...

'''<math>p+1</math>-метод Уильямса''' — метод [[Факторизация|факторизации]] чисел <math>N \in \mathbb N</math> с помощью [[Последовательность|последо В связи с тем, что <math>p-1</math>-метод факторизации работает быстрее, <math>p+1</math>-метод применяется на практике очень редк ...

{{about|алгоритме факторизации чисел|методе дискретного логарифмирования|ро-метод Полларда для дискретного ...дней рождения|парадокса дней рождения]]. Алгоритм наиболее эффективен при факторизации [[составное число|составных чисел]] с достаточно малыми множителями в разло ...