[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]
Отправлено
Тошик 16:21:15 13/03/1999
в ответ на:
Ужасно..., отправлено
Felix 15:47:09 13/03/1999
> NP-сложная задача — задача не имеющая никаких способов решения более быстрых, чем последовательный перебор вариантов. По определению. > Вы можете подразумевать что угодно, но у термина есть конкретное значение и Вы этот термин употребляете неправильно. По определению, NP-задача (комбинаторная, т.е. представимая на графе) это задача, решение которой может быть найдено Недетерминированным автоматом за Полиномиальное число шагов (от характерного параметра сложности задачи, например, число вершин графа в задаче Гамильтона). NP-полная задача это задача, для которой не существует алгоритма ее решения полиномиальной сложности. Прямое доказательство NP-полноты штука довольно геморроидальная, обычно применяется прием установления эквивалентности с одной из известных задач. В любом случае, понятие применимо только в дискретных задачах. > по очевиденым причинам это неправда. > фирмы в США росли неограниченно, до тех пор, пока их не остановили антимонопольными законами. > И вообще теория Коуза может применяться только в высоконкурентой экономике, где предложение по всем позициям превышает спрос. Они росли по несколько иной причине: контроль над рынком дает возможность монополисту обеспечить себе цены, стабильно превышающие цены свободного рынка. > А на практике всегда идет борьба за ресурсы, число которых ограниченно и рост фирмы может остановить именно нехватка ресурсов, захваченных конкруентами. ??? речь, видимо, идет о ресурсах, захваченных нерыночным путем. Примеры, кроме добычи полезных ископаемых, привести можете ? >> Удельная цена единичной транзакции внутри фирмы с ростом самой фирмы увеличивается, а не остается постоянной (см. выше). > Я не понимаю, почему см.выше. Ваше рассуждение абсолютно голословно — стоимость внутрифирменной транзакции меняется в зависимости от эффективности управления, а системы управления производством в своей работе полный перебор вариантов не используют. > Более того, если бы то, что Вы пишите было правдой, мы бы наблюдали рост стоимости транзакций внутри фирмы, прямо связанный с ее размерами. Чего опять-таки не видно. Вообще, там есть немонотонность: сначала, стоимость падает, благодаря эффекту масштаба производства (известно, что массовое производство автомобилей, например, становиться рентабельным начиная с 300 000 в год), потом ничинает возрастать из-за проблем в управлении большой фирмой. Некачественность информации и все такое. > Ну и позволяйте, сколько угодно. Только не надо выдирать мои слова из контекста — там не [распараллеливания алгоритмов] должно было стоять а [распараллеливания алгоритмов экономического планирования] > > А мы тут эти системы управления производством между делом в промышленность потихоньку внедряем... Феликс ! Дак Вы не только провайдер ! Свое внедряете или SAP или BAAN продаете ? С уважением, Антон
Ответы и комментарии: