В настоящей книге рассматриваются проблемы и методы применения математики в планировании, управлении, проектировании с позиций теории сложности. Проектирование современной техники, планирование на разных уровнях, управление системами, объяснение и прогнозирование эволюционных процессов сталкиваются с трудностями одной и той же природы. Во всех этих операциях требуется установить принципиальную разрешимость появляющихся здесь задач, а для алгоритмически разрешимых задач - выяснить, насколько они физически осуществимы, оценить минимальные объемы ресурсов, требуемых для реализации решения. Анализ этих проблем и составляет сущность теории сложности.
Предлагаемая вниманию читателей книга пред