Обсуждение:Ро-алгоритм Полларда

Untitled

n-число, которое необходимо факторизовать, а (|xi − yi|, P) - это НОД. НОД - наибольший общий делитель. Хотя кому я это пишу.. Вопросу-то уже 3 года... Эх, где, интересно, сейчас его автор? :) 109.165.120.49 09:38, 5 июня 2011 (UTC)

Описание алгоритма

Непонятно откуда взялось n и чему равно d (т.е. что означает (|xi − yi|, P)). Lizz 08:03, 8 июня 2008 (UTC)

Дополнение статьи

Рнбят, я сейчас занимаюсь правкой этой статьи в рамках курса защиты информации у нас в универе. Пока ничего особо не добавил, но добавлю. Замечания, пожалуйста, сюда пишите. --Anton.danshin 14:09, 3 ноября 2012 (UTC)

Переделал формальное описание. Неформальное описание заменю на новое. Скоро добавлю информацию по доказателству алгоритма и сложности. Также планирую привести пример реализации на Java. --Anton.danshin 01:11, 19 ноября 2012 (UTC)

Вчера переписал формальнео описание. Странно, но до меня в статье формальное и неформальное описание алгоритма было не совсем правильным. Я посмотрел немецкую и английскую статьи, там совершенно другое. Да и в источниках, которые я нашел, алгоритм изложен не так. Поэтому я убрал, то что было в формальном описании и заменил его на то, которое нашел в источниках. Неформальное описание хочу убрать вообще. Также для наглядности добавлю пример, как этот алгоритм факторизует какое-нибудь небольшое составное число. Также добавлю иллюстрацию (то самое ро, из-за которого алгоритм так назван), подобную той, какая в немецкой статье. --Anton.danshin 19:38, 19 ноября 2012 (UTC)

Близится к финалу мое задание по улучшению статьи. Пока существенных изменений вносить не собираюсь. Только оформление, и уточнение. --Anton.danshin 13:26, 27 ноября 2012 (UTC)

выставил на рецензирование --Anton.danshin 20:36, 30 ноября 2012 (UTC)

Рецензия на 30 ноября 2012 года

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

Рецензирование статьи Ρ-алгоритм Полларда

Полностью переписал и дополнил статью. Хотелось сделать хорошую статью. Насколько статья закончена? Что можно и/или нужно еще добавить? Что следует поправить в оформлении? Заранее благодарю. Anton.danshin 20:34, 30 ноября 2012 (UTC)

• сноски и знаки препинания, сноски и формулы DZ 00:03, 5 декабря 2012 (UTC)

Обоснование P-метода Полларда

Я полагаю, что нужно поменять букву $n$ в обозначениях последовательностей на другую, т.к. $n$ — это факторизуемое число. В частности запись: «Все члены последовательности $\{z_{n}\}$ меньше ${\sqrt {n}}$» выглядит довольно странной, т.к. не понятно, что за $n$ под корнем.--5.142.180.210 17:15, 13 апреля 2013 (UTC)