• основной теоремы арифметики. В отличие от задачи распознавания простоты числа, факторизация предположительно является вычислительно сложной задачей. В настоящее...
    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
  • НОД алгоритмами, не требующими знание факторизации этих чисел. Таблица делителей Простое число Факторизация целых чисел Абрамовиц М., Стиган И. Справочник...
    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