For Felix и другие об NP...


[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]


Отправлено Рубен Герр 11:55:22 17/03/1999:

По независящим причинам был оторван от Сети. Хотелось бы подвести (хотя бы для себя) некий итог. 
Для начала хочу убедиться в том, что верно понял все, что было сказано Феликсом. Итак 
1. По меньшей мере одна из задач планирования аналогична задаче о коммивояжере, каковая является хрестоматийным примером np-полных. Если я понял Вас правильно, Вы полагаете, что снижая число перебираемых вариантов эвристическими методами на практике можно сделать эту задачу не np-полной, либо упростить настолько, что ее np-полнота не будет препятствием для эффективного (для практики) решения. 
2. Если я понял Вас правильно, Вы полагаете, что расширение масштабов планирования с уровня корпорации до уровня государства не привносит качественной разницы, ибо планирование можно сегментировать. 
3. Если я понял Вас правильно, Вы полагаете, что при определенных общественных и технологических обстоятельствах с ростом корпорации возможен монотонный рост (или как минимум неубывание) эффективности ее работы, причем неограниченный рост. (Эффективность можно выразить, например, в удельной чистой прибыли в расчете на одного работающего.) 
 
С уважением


Ответы и комментарии:


[Форум Rossia.org] [Начало] [Написать ответ]