Обсуждение:Алгоритм Берлекэмпа (KQvr';yuny&Glikjnmb >yjlytzbhg)

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

Рецензирование статьи Алгоритм Берлекэмпа

Хотелось бы чтобы статья получила статус хорошей. Nazariy 21:55, 24 ноября 2013 (UTC)

• Имхо, историю его создания лучше бы выделить в отдельный раздел, поскольку преамбула в РуВики - это все же краткий пересказ содержания статьи, summary так сказать, а не полноценное введение как в статьях. Поэтому я бы предложил историю выделить в отдельный раздел, а преамбуле кратко пересказать кто и когда придумал, почему и зачем, усовершенствования и применения. Хорошая преамбула для ХС - это два средних по объему абзаца. Филатов Алексей 08:33, 26 ноября 2013 (UTC)

  Написал преамбулу маловато, конечно, но воду лить не хочу, а по делу больше ничего не нашел. Nazariy 07:55, 27 ноября 2013 (UTC)

• Не нашел описания причин (ситуации), приведших к созданию этого алгоритма. Берлекэмп придумал этот алгоритм просто так, ни с то ни с сего? Или он столкнулся с какой-то проблемой, в ходе решения которой он и выдумал свой алгоритм? Филатов Алексей 08:33, 26 ноября 2013 (UTC)

  Сам Берлекэмп не писал о том, как он столкнулся с этой проблемой, но он занимался изучением циклических кодов, в которых делители многочленов определяют свойства, что я и описал в преамбуле.Nazariy 07:55, 27 ноября 2013 (UTC)

• Предлагаю перенести раздел "Историческая справка" в начало статьи, т.е. поставить его первым после преамбулы. Филатов Алексей 14:17, 27 ноября 2013 (UTC)

  Мне хочется оставить его в конце, либо включить в преамбулу. Ведь, скорее всего, человек хочет получить информацию о самом алгоритме, а краткая историческая справка содержится в преамбуле. Nazariy 11:32, 28 ноября 2013 (UTC)

  Хм, а как же тогда логика и последовательность изложения? Разработка алгоритма -> описание алгоритма -> подрбности? Филатов Алексей 14:19, 28 ноября 2013 (UTC)

  Я бы такую историческую справку отнес к подробностям. В ней содержится более общая информация, которая имеет лишь косвенное отношение к самому алгоритму, на мой взгляд. Но это моя первая статья, поэтому я склонен согласиться с Вами. Nazariy 12:42, 30 ноября 2013 (UTC)

• Зачем в начале статьи проставлены шаблоны {{закрыто}}? Филатов Алексей 14:17, 27 ноября 2013 (UTC)

  Убрал его, он вероятно был проставлен до того, как я взялся править статью. Nazariy 11:32, 28 ноября 2013 (UTC)

Полиномиальность алгоритма

В статье указано, что алгоритм работает за $O(n^{3}+qkn)$, что, вообще говоря, не совсем верно. В перепечатке статьи 1970 г. Берлекэмп ссылается на метод, предложенный Цассенхаузом, который сводит нахождение всех необходимых $c\in \mathbb {F} _{q}$ к поиску корней некоторого многочлена. Там же Берлекэмп приводит вероятностный алгоритм для решения этой задачи за полиномиальное время. Нужно дополнить статью этой информацией. ${\texttt {adamant}}$ (обс./вклад) 14:55, 3 августа 2019 (UTC)