?

Log in

No account? Create an account
November 2016   01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
инженер

Презентация про планирование

Posted on 2008.05.25 at 02:52

Comments:


sharper_
sharper_ at 2008-05-31 04:02 (UTC) (Link)
Извините, что своевременно не мог ответить.
Весьма лестно было услышать от Вас обращение "коллега", это сильно сказано, поскольку я всего лишь инженер-механик и мой дилетентский интерес к вычислительым методам не более, чем хобби :)
Да, после того, как ссылки заработали, я понял, что мой вопрос - оффтоп. Тем не менее, с учетом приведенных Вами ссылок, я не совсем согласен с тем, что сводимость к NP-полной задаче эквивалентна вычислительной приводимости. Ну, например, задача восстановления или предсказания последовательности (можно двоичной), сводится к NP-полной, поскольку, теоретически, можно перебрать все множество вариантов, один из которых точно совпадет с искомой последовательностью, но узнать это можно только при условии, что она есть в нашем распоряжении. Поэтому, предсказательная сила такого решения - нулевая. Еще раз прошу прощения за то, что отнял у Вас время.
Previous Entry  Next Entry