Re: продолжаем со старого места...


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


Отправлено Рубен Герр 11:21:22 12/03/1999
в ответ на: А никто не обещал, что будет легко., отправлено Felix 01:25:17 12/03/1999

 
> Я утверждаю что если бы для получения нормально работающей экономики при централизованном планировании пришлось бы решать NP-сложную задачу, то и при рыночной экономике пришлось бы на ее (экономики) оптимизацию тратить сопоставимые ресурсы. 
> Потому что NP-сложная задача — она и в Африке NP-сложная задача. Хоть формулы выводи, хоть монетку бросай — среднего времени решения не поменяешь. 
> По счастью это не так, и задача хозяйственного планирования поддается существенному упрощению при помощи всякого рода эвристик. 
 
Вы даже, вероятно, знаете, что ресурсы, потребные на решание NP-сложных задач возрастают отнюдь не линейно при линейном увеличении числа параметров... 10 NP-сложных задач отнюдь не эквивалентны одной с десятикратным числом параметров. Что касается эвристик, спорить не буду, ибо их качество проверяется только экспериментально, а на живых людях экспериментировать как-то не хочется, тем более, что "мы это уже проходили". 
Что же касается отсутствия принципиальной разницы между одним предприятием и государством (при одинаковом подходе к управлению) — да она "чисто" количественная... Но только обратить матрицу со стороной 1024 можно на PC, а если сторона будет 1024М, то даже Крэй за рузумное время не справится. Принципиальна ли разница между Крэем и PC? Или она "чисто" количественная? Добавлю к этому, что есть принципиальные пределы быстродействия компьютеров. Причем пределы эти отнюдь не за горами. Прошу прощения за самоцитирование, я уже когда-то писал об этом, но сделать полный аналог Пентиума из дискретных транзисторов, конденсаторов, сопротивлений и диодов невозможно В ПРИНЦИПЕ. Эйнштейн, зараза, мешает! Сопоставьте скорость света и период тактовой частоты и прикиньте на пальцах, в какой объем пришлось бы затолкать все эти штуки. А иначе синхронизировать будет невозможно... 
 
С уважением  


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


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