основной теоремы арифметики. В отличие от задачи распознавания простоты числа, факторизация предположительно является вычислительно сложной задачей. В настоящее...
43 KB (4,084 words) - 17:24, 24 December 2023
существует. На предполагаемой большой вычислительной сложности задачи факторизации базируется криптосистема RSA и некоторые другие. Факторизация с полиномиальной...
109 KB (7,930 words) - 19:03, 14 January 2024
Га́уссовы це́лые чи́сла (гауссовы числа, целые комплексные числа) — это комплексные числа, у которых как вещественная, так и мнимая часть — целые числа. Примеры:...
61 KB (5,433 words) - 21:58, 23 February 2024
Факторизация целого числа — процесс определения простых чисел, являющихся делителями данного числа. Существует несколько проектов по разложению различных...
3 KB (186 words) - 09:26, 9 November 2023
долларов США был объявлен RSA Security за успешную факторизацию. Числовое значение и факторизация: RSA-576 = 1881988129206079638386972394616504398071...
49 KB (2,331 words) - 16:41, 5 February 2024
делимости или специальные алгоритмы, указанные в статьях Тест простоты и Факторизация целых чисел. Нахождение делителей больших чисел (актуальная задача криптографии)...
11 KB (852 words) - 13:46, 14 November 2023
В математике факториза́ция — это декомпозиция объекта (например, числа, полинома или матрицы) в произведение других объектов, или факторов, которые, будучи...
7 KB (356 words) - 10:23, 15 February 2023
Таблица простых множителей (category Числа)
НОД алгоритмами, не требующими знание факторизации этих чисел. Таблица делителей Простое число Факторизация целых чисел Абрамовиц М., Стиган И. Справочник...
35 KB (745 words) - 05:59, 8 March 2024
Перебор делителей (category Алгоритмы факторизации)
division Архивная копия от 10 января 2015 на Wayback Machine. Способен обрабатывать числа до 9×1015 Факторизация (неопр.). wikia. Дата обращения: 29 марта...
7 KB (520 words) - 00:17, 14 November 2023
Решето Эратосфена (category Википедия:Ссылка на Викиучебник непосредственно в статье)
составные числа, которые он находит, перечисляя для каждого нечетного числа n каждое n-ное число в ряду нечётных чисел, начиная с n. Число 2 он здесь...
55 KB (3,984 words) - 18:22, 24 February 2024
Факторизация гауссовых чисел — разложение целых гауссовых чисел на простые гауссовы множители. Особенность делимости в кольце гауссовых чисел Z[i],{\displaystyle...
75 KB (947 words) - 02:05, 31 May 2020