Информационная сложность

Cтраница 2

Первоначально разрабатываемую теорию называли теорией аналитической сложности, затем / - сложности и, наконец, теорией информационной сложности. [16]

Основными параметрами, характеризующими конструктивно технологические и схемотехнические особенности больших интегральных схем, являются: степень интеграции, функциональная сложность, интегральная плотность, функциональная плотность и информационная сложность. Степень интеграции, количественно определяемая десятичным логарифмом от числа элементов, расположенных на подложке и образующих микросхему, является наиболее общей характеристикой схем с высокой степенью интеграции. [17]

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

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

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

Пусть comp ( L) обозначает сложность вычисления линейного функционала L. Ln ( f), при этом информационная сложность 92 задается равенством ( см. (3.4) гл. [21]

В последующих главах мы сформируем субоптимальные методы решения применительно к наиболее важным для приложений классам задач нелинейного программирования при разных допущениях об источниках информации. Это методы, трудоемкость которых по порядку совпадает с информационной сложностью соответствующего класса задач. Оценки, которые мы при этом получим, будут характеризовать минимальные затраты, гарантирующие требуемое качество решения любой задачи класса. [22]

Информационная сложность программ в первую очередь зависит от количества типов и структуры данных, поступающих на вход и выдаваемых программой. Число различных видов операндов, используемых в программе, достаточно полно характеризует ее информационную сложность. Для приближенных инженерных оценок в качестве меры информационной сложности применяется емкость памяти, необходимая для оперативного накопления и хранения данных, используемых при решении задачи. [23]

Теория информационной сложности класса задач предусматривает идентификацию индивидуальной задачи класса в процессе Диалога. Число шагов диалога, позволяющее выделить любую индивидуальную задачу класса, и определяет информационную сложность класса. В теории информационной сложности задача класса считается решенной, как только она идентифицирована. Каждой задаче класса соответствует решение, записанное, например, в таблице, входами которой служат исходные данные задачи. [24]

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

Пример каталога переменных с их значениями. [26]

С ростом сложности связей, резко увеличиваются сложности работы со структурированной информацией. В сильно связных графах с количеством вершин n число дуг ограничено числом п2, что говорит о том, что проблемы информационной сложности связаны не столько с содержанием строк, сколько с опережающим ростом числа связей. Эта зависимость становится главным ограничителем в наращивании числа переменных со значением строк, количество которых в практически значимых программах составляет многие сотни, тысячи и более. Для решения больших задач требуются существенные ограничения на возможности связывания строк в структуры. В следующем подразделе в качестве математически регламентированных правил предельно простого связного представления множества строк будет рассматриваться модель древовидных структур. [27]

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

Страницы: 1 2 3