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


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


Отправлено Felix 19:53:40 17/03/1999
в ответ на: For Felix и другие об NP..., отправлено Рубен Герр 11:55:22 17/03/1999:

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


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


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