В настоящей книге рассматриваются проблемы и методы применения математики в планировании, управлении, проектировании с позиций теории сложности. Проектирование современной техники, планирование на разных уровнях, управление системами, объяснение и прогнозирование эволюционных процессов сталкиваются с трудностями одной и той же природы. Во всех этих операциях требуется установить принципиальную разрешимость появляющихся здесь задач, а для алгоритмически разрешимых задач - выяснить, насколько они физически осуществимы, оценить минимальные объемы ресурсов, требуемых для реализации решения. Анализ этих проблем и составляет сущность теории сложности. Предлагаемая вниманию читателей книга представляет собой достаточно популярное изложение этой отнюдь не элементарной проблематики, написанное специалистами для неспециалистов. Здесь охвачены различные разделы теории сложности и обсуждается достаточно широкий диапазон ее возможных приложений. Книга может служить пособием для студентов - будущих специалистов самых различных областей науки, от математической экономики до инженерных дисциплин, а также будет полезна всем, кто интересуется современными проблемами естествознания.
V nastoyashchey knige rassmatrivayutsya problemy i metody primeneniya matematiki v planirovanii, upravlenii, proektirovanii s pozitsiy teorii slozhnosti. Proektirovanie sovremennoy tekhniki, planirovanie na raznykh urovnyakh, upravlenie sistemami, obyasnenie i prognozirovanie evolyutsionnykh protsessov stalkivayutsya s trudnostyami odnoy i toy zhe prirody. Vo vsekh etikh operatsiyakh trebuetsya ustanovit printsipialnuyu razreshimost poyavlyayushchikhsya zdes zadach, a dlya algoritmicheski razreshimykh zadach - vyyasnit, naskolko oni fizicheski osushchestvimy, otsenit minimalnye obemy resursov, trebuemykh dlya realizatsii resheniya. Analiz etikh problem i sostavlyaet sushchnost teorii slozhnosti. Predlagaemaya vnimaniyu chitateley kniga predstavlyaet soboy dostatochno populyarnoe izlozhenie etoy otnyud ne elementarnoy problematiki, napisannoe spetsialistami dlya nespetsialistov. Zdes okhvacheny razlichnye razdely teorii slozhnosti i obsuzhdaetsya dostatochno shirokiy diapazon ee vozmozhnykh prilozheniy. Kniga mozhet sluzhit posobiem dlya studentov - budushchikh spetsialistov samykh razlichnykh oblastey nauki, ot matematicheskoy ekonomiki do inzhenernykh distsiplin, a takzhe budet polezna vsem, kto interesuetsya sovremennymi problemami estestvoznaniya.