Эта статья находится в рамках WikiProject Mathematics , совместных усилий по улучшению освещения математики в Википедии. Если вы хотите принять участие, посетите страницу проекта, где вы можете присоединиться к обсуждению и увидеть список открытых задач.Математика Википедия:WikiProject Mathematics Шаблон:WikiProject Mathematics математика
This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science
This article is within the scope of WikiProject Systems, which collaborates on articles related to systems and systems science.SystemsWikipedia:WikiProject SystemsTemplate:WikiProject SystemsSystems
A fact from Criss-cross algorithm appeared on Wikipedia's Main Page in the Did you know column on 5 April 2011 (check views). The text of the entry was as follows:
Это звучит немного сложно для DYK, вы не думаете? Я имею в виду, есть ли способ сформулировать это более доступно? CRGreathouse ( t | c ) 04:25, 22 марта 2011 (UTC) [ ответить ]
В частности, я не думаю, что многие читатели — даже математически искушенные — знают о кубе Кли–Минти или о значении размерности векторного пространства. Если бы я писал это (а я не пишу!), я мог бы сказать что-нибудь о том, что это алгоритм экспоненциального времени, который на практике работает гораздо лучше. Наверняка есть и другие вещи, которые могли бы оценить образованные, но неспециалисты читатели? CRGreathouse ( t | c ) 19:50, 22 марта 2011 (UTC) [ ответить ]
Это полезно. По крайней мере, фраза "Klee-Minty" должна исчезнуть!
Предостережение: я еще не предоставил ссылку на ожидаемое поведение алгоритма крест-накрест (который, как я полагаю, равен D на кубах размерности D). Ожидаемое число шагов симплексного алгоритма также линейно в широком классе моделей (которые, увы, несовместимы с реальностью); ожидаемое время выполнения обычно считается около 3D на практических задачах.
Если вам это нравится, то я должен найти ссылку. С наилучшими пожеланиями, Кифер . Вулфовиц ( Обсуждение ) 20:04, 22 марта 2011 (UTC) [ ответить ]
Я добавил некоторые предварительные ссылки о среднем поведении. Ожидаемое поведение симплекс-метода (для задач из единичной сферы) — O(D) по Боргвардту и Смейлу. У меня нет под рукой статьи Клее и Минти, но кажется тривиальным, что куб, нарисованный из сферы, должен иметь D шагов в среднем. (У меня нет времени сегодня, чтобы как следует ссылаться: итерации оператора библиографии, инициализированного Фукудой и Терлаки, должно быть достаточно. С уважением, Кифер . Вольфовиц ( Обсуждение ) 20:25, 22 марта 2011 (UTC) [ ответить ]
Я предложил альтернативу. Спасибо за предложения. Кифер . Вулфовиц ( Обсуждение ) 21:06, 22 марта 2011 (UTC) [ ответить ]
Мне кажется, это хорошо. CRGreathouse ( t | c ) 23:25, 22 марта 2011 (UTC) [ ответить ]
Я отправил его вместе с графикой. Пожалуйста, рассмотрите возможность проверки его в DYK. Спасибо еще раз за ваш отзыв. (Я оценил выражения D и 2 D с D=3, вычислив 3 и 8 соответственно: я надеюсь, что это не нарушает политику Original Research!) Привет, Кифер . Вулфовиц ( Обсуждение ) 00:40, 23 марта 2011 (UTC) [ ответить ]
DYK: Статья была просмотрена 4536 раз в 201104. Kiefer . Wolfowitz ( Обсуждение ) 00:29, 6 апреля 2011 (UTC) [ ответить ]
Нужен пример или иллюстрация
В статье нужен пример, желательно с иллюстрацией, чтобы перейти к "классу B". Кифер . Вулфовиц 22:35, 30 августа 2011 (UTC) [ ответить ]
