Математики измеряют сложность (2-е издание)

В настоящей книге рассматриваются проблемы и методы применения математики в планировании, управлении, проектировании с позиций теории сложности.

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

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

Книга может служить пособием для студентов --- будущих специалистов самых различных областей науки, от математической экономики до инженерных дисциплин, а также будет полезна всем, кто интересуется современными проблемами естествознания.