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

Cтраница 1

Информационная сложность введена в [115] и использована в настоящей работе для обсуждения диалогового программирования ( гл. [1]

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

Теория информационной сложности задач управления и теория вычислительной сложности переборных задач отражают разные аспекты сложности классов задач. [3]

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

Сопоставим теперь информационную сложность задач математического программирования ( см. гл. [5]

ЛПР уменьшает информационную сложность решаемой задачи. [6]

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

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

Показатели вычислительной сложности: временная, программная, информационная сложность и основные факторы, влияющие на их значение. [9]

Математической основой диалогового программирования является теория информационной сложности. [10]

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

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

Сформулируем основные требования, предъявляемые к ММ: адекватность и простота представления исходного объекта; информационная сложность, т.е. возможность перехода от одной ММ к другой, от объекта к модели и обратно; разумный объем памяти ЭВМ, отводимый для хранения информации о модели; степень разработанности математического аппарата для оперирования с ММ; простота обработки. [13]

Технические характеристики комплексов НАРТ-67 и АСТГ. [14]

Следует отметить, что современные средства телемеханики в сочетании с ЭВМ позволяют разрабатывать системы управления объектами любой информационной сложности, независимо от протяженности линий связи. [15]

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