24 отношения: P+1 метод Уильямса, P-1 метод Полларда, Крэндалл, Ричард, Кнут, Дональд Эрвин, Парадокс дней рождения, Перебор делителей, Общий метод решета числового поля, Обмен сообщениями, Наибольший общий делитель, Распараллеливание программ, Разделяемая память, Ро-метод Полларда для дискретного логарифмирования, Случайная величина, Факторизация с помощью эллиптических кривых, Факторизация целых чисел, Флойд, Роберт, Число Ферма, Московский центр непрерывного математического образования, Метод факторизации Ферма, Задача нахождения цикла, Брент, Ричард, Вычислительная сложность, 1960-е годы, 1975 год.
P+1 метод Уильямса
(P+1) — метод Уильямса — метод факторизации чисел N \in \mathbb N с помощью последовательностей чисел Люка, разработанный Хью Уильямсом в 1982 году.
Новый!!: Ро-алгоритм Полларда и P+1 метод Уильямса · Узнать больше »
P-1 метод Полларда
P-1 метод Полларда (читается как п-1 метод Полларда) — один из методов факторизации целых чисел.
Новый!!: Ро-алгоритм Полларда и P-1 метод Полларда · Узнать больше »
Крэндалл, Ричард
Ричард Крэндалл (Richard E. Crandall; 29 декабря 1947 — 20 декабря 2012) — американский физик и специалист в области компьютерных наук, внёсший значительный вклад в алгоритмическую теорию чисел.
Новый!!: Ро-алгоритм Полларда и Крэндалл, Ричард · Узнать больше »
Кнут, Дональд Эрвин
Дональд Эрвин Кнут (Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, эмерит-профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.
Новый!!: Ро-алгоритм Полларда и Кнут, Дональд Эрвин · Узнать больше »
Парадокс дней рождения
Парадо́кс дней рожде́ния.
Новый!!: Ро-алгоритм Полларда и Парадокс дней рождения · Узнать больше »
Перебор делителей
Перебор делителей (пробное деление) — алгоритм факторизации или тестирования простоты числа путём полного перебора всех возможных потенциальных делителей.
Новый!!: Ро-алгоритм Полларда и Перебор делителей · Узнать больше »
Общий метод решета числового поля
Общий метод решета числового поля (general number field sieve, GNFS) — метод факторизации целых чисел.
Новый!!: Ро-алгоритм Полларда и Общий метод решета числового поля · Узнать больше »
Обмен сообщениями
Обмен сообщениями в информатике — один из подходов реализации взаимодействия компонентов и систем, используемый в параллельных вычислениях, объектно-ориентированном программировании, также — одна из форм межпроцессного взаимодействия в операционных системах, в микроядерных операционных системах подход используется для обмена информацией между одним из ядер и одним или более исполняющих блоков.
Новый!!: Ро-алгоритм Полларда и Обмен сообщениями · Узнать больше »
Наибольший общий делитель
Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.
Новый!!: Ро-алгоритм Полларда и Наибольший общий делитель · Узнать больше »
Распараллеливание программ
Распараллеливание программ — процесс адаптации алгоритмов, записанных в виде программ, для их эффективного исполнения на вычислительной системе параллельной архитектуры (в последнее время, как правило, на многопроцессорной вычислительной системе).
Новый!!: Ро-алгоритм Полларда и Распараллеливание программ · Узнать больше »
Разделяемая память
Наглядное представление разделяемой памяти Разделяемая память (Shared memory) является самым быстрым средством обмена данными между процессами.
Новый!!: Ро-алгоритм Полларда и Разделяемая память · Узнать больше »
Ро-метод Полларда для дискретного логарифмирования
ро-метод Полларда для дискретного логарифмирования (\rho-метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому модулю, имеющий экспоненциальную сложность.
Новый!!: Ро-алгоритм Полларда и Ро-метод Полларда для дискретного логарифмирования · Узнать больше »
Случайная величина
Случайная величина — это переменная, значения которой представляют собой исходы какого-нибудь случайного феномена или эксперимента. Простыми словами: это численное выражение результата случайного события.
Новый!!: Ро-алгоритм Полларда и Случайная величина · Узнать больше »
Факторизация с помощью эллиптических кривых
Факторизация с помощью эллиптических кривых (elliptic curve factorization method, сокр. ECM) или Метод Ленстры факторизации с помощью эллиптических кривых (Lenstra elliptic curve factorization) — алгоритм факторизации натурального числа с использованием эллиптических кривых.
Новый!!: Ро-алгоритм Полларда и Факторизация с помощью эллиптических кривых · Узнать больше »
Факторизация целых чисел
342x342px Факториза́цией натурального числа называется его разложение в произведение простых множителей.
Новый!!: Ро-алгоритм Полларда и Факторизация целых чисел · Узнать больше »
Флойд, Роберт
Роберт В Флойд (Robert W Floyd, 8 июня 1936 года, Нью-Йорк, США — 25 сентября 2001 года, Станфорд, США) — американский учёный в области теории вычислительных систем.
Новый!!: Ро-алгоритм Полларда и Флойд, Роберт · Узнать больше »
Число Ферма
Число Ферма́ — число вида F_n.
Новый!!: Ро-алгоритм Полларда и Число Ферма · Узнать больше »
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Новый!!: Ро-алгоритм Полларда и Московский центр непрерывного математического образования · Узнать больше »
Метод факторизации Ферма
Пьер Ферма Метод факторизации Ферма — алгоритм факторизации (разложения на множители) нечётного целого числа n, предложенный Пьером Ферма (1601—1665) в 1643 году.
Новый!!: Ро-алгоритм Полларда и Метод факторизации Ферма · Узнать больше »
Задача нахождения цикла
В информатике и дискретной математике нахожде́ние ци́кла — это алгоритмическая задача поиска цикла в последовательности значений.
Новый!!: Ро-алгоритм Полларда и Задача нахождения цикла · Узнать больше »
Брент, Ричард
Ричард Пэйрс Брент (Richard Peirce Brent, родился 20 апреля 1946, Мельбурн) — австралийский математик и специалист в области вычислительной техники, заслуженный профессор Австралийского национального университета и профессор в Австралии.
Новый!!: Ро-алгоритм Полларда и Брент, Ричард · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Ро-алгоритм Полларда и Вычислительная сложность · Узнать больше »
1960-е годы
1960-е годы — десятилетие, включающее года с 1960 по 1969.
Новый!!: Ро-алгоритм Полларда и 1960-е годы · Узнать больше »
1975 год
Международный год женщины (резолюция ООН 3010 (XXVII)).
Новый!!: Ро-алгоритм Полларда и 1975 год · Узнать больше »
Перенаправления здесь:
Rho-алгоритм Полларда, Ρ-алгоритм Полларда, Ро-метод Полларда.