[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]
Отправлено
Felix 19:53:40 17/03/1999
в ответ на:
For Felix и другие об NP..., отправлено
Рубен Герр 11:55:22 17/03/1999:
> По независящим причинам был оторван от Сети. Хотелось бы подвести (хотя бы для себя) некий итог. > Для начала хочу убедиться в том, что верно понял все, что было сказано Феликсом. Итак > 1. По меньшей мере одна из задач планирования аналогична задаче о коммивояжере, каковая является хрестоматийным примером np-полных. Если я понял Вас правильно, Вы полагаете, что снижая число перебираемых вариантов эвристическими методами на практике можно сделать эту задачу не np-полной, либо упростить настолько, что ее np-полнота не будет препятствием для эффективного (для практики) решения. Да. > 2. Если я понял Вас правильно, Вы полагаете, что расширение масштабов планирования с уровня корпорации до уровня государства не привносит качественной разницы, ибо планирование можно сегментировать. Да. Сложность отдельного сегмента не превысит сложность большой западной корпорации. > 3. Если я понял Вас правильно, Вы полагаете, что при определенных общественных и технологических обстоятельствах с ростом корпорации возможен монотонный рост (или как минимум неубывание) эффективности ее работы, причем неограниченный рост. (Эффективность можно выразить, например, в удельной чистой прибыли в расчете на одного работающего.) 'В пробирке' -да. На практике ограничения не связаны с экономикой и проблемами управления как таковыми. Кстати, я не говорил, что нету никаких проблем с плановой экономикой. Я говорил, что ограничения лежат не там, где Вы написали. Совсем не там. Они носят скорее социальный характер.
Ответы и комментарии: