В настоящей книге рассматриваются проблемы и методы применения математики в планировании, управлении, проектировании с позиций теории сложности. Проектирование современной техники, планирование на разных уровнях, управление системами, объяснение и прогнозирование эволюционных процессов сталкиваются с трудностями одной и той же природы. Во всех этих операциях требуется установить принципиальную разрешимость появляющихся здесь задач, а для алгоритмически разрешимых задач - выяснить, насколько они физически осуществимы, оценить минимальные объемы ресурсов, требуемых для реализации решения. Анализ этих проблем и составляет сущность теории сложности. Предлагаемая вниманию читателей книга представляет собой достаточно популярное изложение этой отнюдь не элементарной проблематики, написанное специалистами для неспециалистов. Здесь охвачены различные разделы теории сложности и обсуждается достаточно широкий диапазон ее возможных приложений. Книга может служить пособием...
V nastojaschej knige rassmatrivajutsja problemy i metody primenenija matematiki v planirovanii, upravlenii, proektirovanii s pozitsij teorii slozhnosti. Proektirovanie sovremennoj tekhniki, planirovanie na raznykh urovnjakh, upravlenie sistemami, objasnenie i prognozirovanie evoljutsionnykh protsessov stalkivajutsja s trudnostjami odnoj i toj zhe prirody. Vo vsekh etikh operatsijakh trebuetsja ustanovit printsipialnuju razreshimost pojavljajuschikhsja zdes zadach, a dlja algoritmicheski razreshimykh zadach - vyjasnit, naskolko oni fizicheski osuschestvimy, otsenit minimalnye obemy resursov, trebuemykh dlja realizatsii reshenija. Analiz etikh problem i sostavljaet suschnost teorii slozhnosti. Predlagaemaja vnimaniju chitatelej kniga predstavljaet soboj dostatochno populjarnoe izlozhenie etoj otnjud ne elementarnoj problematiki, napisannoe spetsialistami dlja nespetsialistov. Zdes okhvacheny razlichnye razdely teorii slozhnosti i obsuzhdaetsja dostatochno shirokij diapazon ee vozmozhnykh prilozhenij. Kniga mozhet sluzhit posobiem...
