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

'''Решето́ Сундара́ма''' — [[алгоритм]] пошуку всіх [[просте число|простих чисел]] до деякого цілого числа <math>\quad n</math>. Алгоритм розробив індійськи Із ряду чисел від 1 до ''N'' виключаються всі числа, що мають вид ...

...sp;— швидкий та компактний [[алгоритм]] пошуку всіх [[Прості числа|простих чисел]] до заданого цілого числа N. <br/>Алгоритм розробили Аткін ({{lang-en|A. O {{Алгоритми теорії чисел}} ...

...в основі [[криптографічна стійкість|криптостійкості]] деяких [[Асиметричні алгоритми шифрування|алгоритмів шифрування з відкритим ключем]], таких як [[RSA]]. == Алгоритми факторизації == ...

...[теорія чисел|теорії чисел]], основа [[геометрія чисел|геометричної теорії чисел]]. ...інковський|Германом Мінковським]] в його фундаментальній роботі "Геометрія чисел". ...

У [[Теорія чисел|теорії чисел]] '''B-гладким числом''' ({{lang-en|smooth number}}) називається число, всі Гладкі числа особливо важливі в алгоритмах [[Факторизація цілих чисел|факторизації]]. ...

...скретного логарифмування]], який отримує перевагу від [[факторизація цілих чисел|факторизації]] [[Порядок (теорія груп)|порядку]] <math>n</math> мультипліка {{Алгоритми теорії чисел}} ...

...вжди видають правильний вислід у обмежений відтинок часу, і '''ймовірнісні алгоритми''' ({{lang-en|probabilistic algorithms}}), які, залежно від випадкового вхо ...У разі випадкового виходу, формально це вже не алгоритм.<ref>«Ймовірнісні алгоритми не треба плутати з методами (які я відмовляюсь називати алгоритмами), які в ...

{{Алгоритми теорії чисел}} [[Категорія:Алгоритми теорії чисел]] ...

...ція розподілу простих чисел <math>\pi(n)</math> визначає кількість простих чисел, які менші ніж <math>n</math>. Наприклад, <math>\pi(10)=4.</math> Відомо, щ ...еревага, він знаходить дільники <math>n</math>, тобто [[Факторизація цілих чисел|розкладає]] число. ...

...́на''' в математиці&nbsp;— [[алгоритм]] пошуку всіх [[просте число|простих чисел]], менших заданого цілого числа <math>N</math>, створений давньогрецьким ма Необхідно викреслити кратні для всіх простих чисел <math>p</math>, для яких <math>p^2\le n</math>. ...

...обчислювальних процесів'''&nbsp;— це поняття [[Теорія складності обчислень|теорії складності обчислень]], оцінка ресурсів (зазвичай часу та пам'яті) необхідн ...виконатися повністю. Зазвичай розв'язок задач, що породжують експоненційні алгоритми, пов'язаний з повним перебором всіх можливих варіантів, і, зважаючи на прак ...

В [[Теорія алгоритмів|теорії алгоритмів]] '''[[Теорія складності обчислень#Класи складності|класом склад ...нга]] (звичайних [[Машина Тюрінга|машинах Тюрінга]] зі стрічкою випадкових чисел) за поліноміальний час з помилкою не більше ⅓. Це означає, що, обчислюючи з ...

{{Алгоритми теорії чисел}} [[Категорія:Криптографічні алгоритми]] ...

В [[Теорія чисел|теорії чисел]], '''ймовірно простим числом''' ({{lang-en|probably prime}}, PRP) називаєт ...рки простоти]], які мають застосування в [[Криптографія|криптографії]]. Ці алгоритми зазвичай є [[Теорія випадкових процесів|стохастичними]]. Ідея полягає в том ...

'''Тест Пепіна''' — [[тест простоти]] для [[числа Ферма|чисел Ферма]]. Тест названий на честь французького математика Теофіла Пепіна. ...а даний момент{{коли?}} гостро{{нейтральність?}} {{Джерело?|необхідні нові алгоритми для роботи з настільки величезними числами.}} ...

...-en|Schönhage–Strassen algorithm}})&nbsp;— алгоритм множення великих цілих чисел, заснований на [[Швидке перетворення Фур'є|швидкому перетворенні Фур'є]], п Застосувати [[швидке перетворення Фур'є]] для множення великих чисел запропонував 1968 року [[Фолькер Штрассен]]. Разом із Арнольдом Шьоханге во ...

...р = Алексєєв В. Б. | заголовок = Від методу Карацуба для швидкого множення чисел до швидких алгоритмах для дискретних функцій | видання = Тр. МІАН | рік = 1 ...math>M(n)</math> при <math>n\to+\infty</math> була нетривіальною проблемою теорії швидких обчислень}}. ...

.../sub>, ''x'' ₂, …, ''x'' _''n''&nbsp;— це набір цілих чисел ''a'' ₁, ''a'' ₂, …, ''a'' _''n'', з яких н Зокрема, коли заданий набір [[Дійсне число|дійсних чисел]], відомих із заданою точністю, алгоритм цілочисельного відношення або знай ...

...завжди коректно визначає, що [[просте число]] є простим, але для складених чисел з деякою ймовірністю він може дати неправильну відповідь. Основна перевага ...6 році і Р. Соловей спільно з Ф. Штрассеном в 1977 році довели, що аналога чисел Кармайкла, які є складеними і одночасно ейлеровими псевдопростими, немає.{{ ...

...<math>r_i</math>можна записати як остачу від ділення попередніх двох таких чисел, цю остачу можна виразити, використовуючи частку ''q''_''i'' так: {{Алгоритми теорії чисел}} ...