Обсуждение:Ро-алгоритм Полларда
 | Эта статья была переименована по результатам обсуждения от 4 ноября 2015 года. Старое название ρ-алгоритм Полларда было изменено на новое: ро-алгорим Полларда. Для повторного выставления статьи на переименование нужны веские основания, иначе такое действие будет нарушать правила (см. п. 8). |
 | Эта статья входит в число добротных статей русской Википедии. См. страницу номинации (статус присвоен 8 ноября 2015 года). |
Проект «Математика» (уровень ДС)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. Уровень статьи по шкале оценок проекта «Математика»: добротная статья
|
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-метода Полларда
правитьЯ полагаю, что нужно поменять букву в обозначениях последовательностей на другую, т.к. — это факторизуемое число. В частности запись: «Все члены последовательности меньше » выглядит довольно странной, т.к. не понятно, что за под корнем.--5.142.180.210 17:15, 13 апреля 2013 (UTC)
