Математики измеряют сложность

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