Решена вторая задача миллениума ?
Решена вторая задача миллениума ?
Последний раз редактировалось s2009_33 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Решена вторая задача миллениума ?
Sonic86 писал(а):Source of the post в Computer Science, либо в Прочие разделы математики.
Первое лучше, на мой взгляд. Главное, выпишите AI номера постов, какие вы хотели бы видеть в новой теме.
Последний раз редактировалось Рубен 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Решена вторая задача миллениума ?
А на мой взгляд - пора организовать новый раздел и эту тему туда!Рубен писал(а):Source of the postПервое лучше, на мой взгляд. Главное, выпишите AI номера постов, какие вы хотели бы видеть в новой теме.Sonic86 писал(а):Source of the post в Computer Science, либо в Прочие разделы математики.
Последний раз редактировалось СергейП 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Решена вторая задача миллениума ?
Так все, вроде, не против! Только ответить надо Светлане, зачем нужен раздел CSСергейП писал(а):Source of the post А на мой взгляд - пора организовать новый раздел и эту тему туда!
Последний раз редактировалось Рубен 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Решена вторая задача миллениума ?
Swetlana писал(а):Source of the post
Задачу линейного программирования долго подозревали в NP-полноте, пока Хачиян не нашёл полиномиальный алгоритм, только толку от него, неэффективный, так что с точки зрения приложений можно смело считать что P<>NP.
Немного не так. Задачу ЛП давно подозревали, что она не NP-полная. Но никак доказать не могли. Хачиян доказал.
Из этого разряда есть еще одна задача. Определение изоморфизма двух графов. По всем вторичным признакам задача не NP-полная. Но доказательства нет до сих пор.
Есть шанс прославиться.
Последний раз редактировалось Pavlovsky 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Решена вторая задача миллениума ?
так я вроде хочу прославиться на новом эвристическом алгоритме АК для пути коммивояжера, щас, в январе возобновлю работу над алгоритмом, кэширование промежуточных вычислений сложно делать.
Что ж мне теперь, разорваться??? (с)
Что ж мне теперь, разорваться??? (с)
Последний раз редактировалось Swetlana 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 34 гостей