Читать онлайн «Типы и критерии простоты систем.»

АКАДЕМИЯ НАУК УКРАИНСКОЙ ССР ОРДЕНА ЛЕНИНА ИНСТИТУТ КИБЕРНЕТИКИ А. И. Уемов ПРЕПРИНТ -78и. 19 ТИПЫ И КРИТЕРИИ ПРОСТОТЫ СИСТЕМ Печатается по решению Научнсач) совета да ttpo- блеме '^игёзрнетика*' Редактор Кошевая В. А· Корректор Серднжола Н#6# БФ 01186. Подписано к печати 16 Щ ;Ю78№» Иад*Шб Сдано в производство 18 XII 1б72г#3акаа № 3 12« Формат 60J&84 Ш8»Учвтнчиалл* 0Д т*ыи 1,2· Тираж ЗОО экз. Цена θ коп. РИО ИК АН УССР ~ Киев*4й|г просяект Науки, 108. типы и критерии простоты СИСТЕМ А»И*Уемов (г. Одесса) Одной аз важнейших задач системных исследо~ раний$ рэшение которой имеет особое значение цдя разработки более совершенных систем, в частности систем управления, является проблема упрощения систем при сохранении и даже повышении их эффективности, Разработка методов упрощения немыслима без формулировки точных критериев простоты-сложности. Известны работы, в которых проблема таких критериев решается применительно к тем или иным типам &он~ кретных систем - булевым функциям, алгоритмам и Т. д. Эти тзапы систем отличаются друг от друга по содержательным признакам. Поэтому методы оценки простоты-сложности, весьма эффективные в одной области оказываются ноцрименимыми в другой , В логико-фицософской литературе последних лет имеют место довольно многочисленные цопытки рассмотреть проблему критериев простоты в более общем плане П1 j 12] , [3] j £4] . Но при этом* несмотря на формальный характер предлагаемых построений;, сохраняются содержательные различия между типами свойств которые тот или иной автор рассматривает как прро~ тоту-сложнорть систем. Поэтому обычно говорят не просто о простоте^ а о гпроототе3 свабжешюк теив. или иными эпитетами: *'л>эпистемологическаа% *динамическая" и т,д» Чаше всего выделяют так называемую онтологическую и семиотическую простотуβ Под онтологической простотой понимают простоту материальных образований^ под семиотической - определенную оденку знаковых систем [5j 0 Таким образом^ иш одна теория» относящаяся к тому вяи иному типу простоты*, не может быть примени йа к любой системе· Проблема сравнения любых систем по их простоте - сложности не может быть в таком случае даже поставлена. Это связано с отсутствием системологического [8] подхода к проблеме простоты-сложности. Системодогический подход к рассматриваемой проблеме связан с оценкой простоты-сложности соответствующих объектов именно как систем. Поскольку любой объект допускает рассмотрение его в качестве системы, системологическая концепция простоты-сложности будет иметь универсальный характер в смысле отсутствия содержательных ограничений сферы ее применимости. Типы простоты- сложности при этом необходимо выделять, но различие между ними должно иметь формально системный характер, то есть о преде пяться тем, какие именно стороны системного рассмотрения отражены в соответствующем типе простоты. Всякая система может быть представлена в виде схемы {R ( їїі )]р , где Ρ обозначает некоторое заранее фиксированное свойство, которому должнр удовлетворять отношение R , чт^бы быть системообразующим, т. е.