Решена вторая задача миллениума ?

s2009_33 · Сообщение **s2009_33** » 01 дек 2012, 15:58

[url=http://e-science.ru/forum/index.php?showforum=80]http://e-science.ru/forum/index.php?showforum=80[/url]

Рубен · Сообщение **Рубен** » 01 дек 2012, 16:04

Sonic86 писал(а):Source of the post в Computer Science, либо в Прочие разделы математики.

Первое лучше, на мой взгляд. Главное, выпишите AI номера постов, какие вы хотели бы видеть в новой теме.

СергейП

Рубен писал(а):Source of the post
Sonic86 писал(а):Source of the post в Computer Science, либо в Прочие разделы математики.
Первое лучше, на мой взгляд. Главное, выпишите AI номера постов, какие вы хотели бы видеть в новой теме.

А на мой взгляд - пора организовать новый раздел и эту тему туда!

Рубен · Сообщение **Рубен** » 01 дек 2012, 16:21

СергейП писал(а):Source of the post А на мой взгляд - пора организовать новый раздел и эту тему туда!

Так все, вроде, не против! Только ответить надо Светлане, зачем нужен раздел CS

Pavlovsky · Сообщение **Pavlovsky** » 27 дек 2012, 12:37

Swetlana писал(а):Source of the post
Задачу линейного программирования долго подозревали в NP-полноте, пока Хачиян не нашёл полиномиальный алгоритм, только толку от него, неэффективный, так что с точки зрения приложений можно смело считать что P<>NP.

Немного не так. Задачу ЛП давно подозревали, что она не NP-полная. Но никак доказать не могли. Хачиян доказал.

Из этого разряда есть еще одна задача. Определение изоморфизма двух графов. По всем вторичным признакам задача не NP-полная. Но доказательства нет до сих пор.

Есть шанс прославиться.

Swetlana · Сообщение **Swetlana** » 27 дек 2012, 13:20

так я вроде хочу прославиться на новом эвристическом алгоритме АК для пути коммивояжера, щас, в январе возобновлю работу над алгоритмом, кэширование промежуточных вычислений сложно делать.
Что ж мне теперь, разорваться??? (с)

yourdomain.com