Cтраница 2
Применим к этой задаче принципы ограничения сложности. В качестве функционала сложности примем размерность подпространства, в котором определяется проекция элемента у. Минимизация этого функционала соответствует уменьшению числа учитываемых элементов и, следовательно, уменьшению необходимого объема памяти для хранения коэффициентов. [16]
ЦВМ или реализации их в каком-либо другом виде для специализированных систем, растет чрезвычайно быстро с ростом порядка полинома и числа признаков, что, естественно, значительно затрудняет реализацию оптимальной системы. Поэтому очень остро встают вопросы ограничения размерности вектора определяемых коэффициентов и, следовательно, ограничения сложности системы. [17]
Информационные ограничения типа рассмотренных ранее ( рис. 9.6, 11.1) могут учитываться в различных системах оптимальной фильтрации, автоматического регулирования, динамического программирования и даже теории игр. Иногда указанные ограничения связаны с ограниченностью притока информации, иногда с ограниченностью памяти, иногда с ограничением сложности автомата или регулятора. Учет ограничений приводит к проникновению понятий и методов теории информации в упомянутые теории, к срастанию их с теорией информации. В динамическом программировании ( см., например, Беллман [ 11) и часто в других теориях рассматривается ряд действий, совершаемых последовательно во времени. [18]
К процессорам ввода-вывода при обслуживании внешних устройств разных типов предъявляются различные требования. В этом случае ПВВ должен обладать высоким быстродействием, причем обеспечение высокой пропускной способности зачастую выполняется за счет ограничений сложности выполняемых функций. В имеющихся в настоящее время ПВВ, реализованных в основном аппаратно, состав выполняемых функций определяется на стадии разработки и не может быть модифицирован в дальнейшем. Выполнение функций обеспечивается за счет использования собственной буферной памяти ПВВ большого размера ( до 8 М в дисковых и файловых процессорах); несмотря на это набор функций этих сложных и дорогостоящих процессоров невелик. [19]
В процессе решения основной задачи обеспечивается адекватность используемых моделей объекта Р реальным объектам. Прежде всего имеется в виду учет специфики теле - и самонаводящихся объектов, опорного режима, кинематических связей в объекте, ограничения сложности его стратегий. [20]
Теперь обратим внимание на некоторые параметры дисплея в отношении удобства работы с им оператора. К этим параметрам относятся такие характеристики, как частота мерцания ЭЛТ, разрешающая способность, адресуемость элементов изображения. В рамках ограничений ло сложности оборудования и стоимости делается оптимальный выбор этих параметров. [21]
Практика программирования на входных языках высокого i уровня показала, что семантическая сложность языковых конструкций приводит к появлению большого числа смысловых ошибок, неустранимых при синтаксическом контроле. Выявление этих ошибок путем так называемого тестирования ( решения специально подобранных примеров-тестов) оказывается мало эффективным. Идея структурного программирования заключается в том, что доказательство корректности программ должно осуществляться одновременно с их разработкой, а сущность - в ограничении сложности используемых языковых конструкций. [22]
Цель настоящей работы состоит в применении принципа минимальной сложности к решению некоторых задач синтеза систем автоматического управления. Первой из рассматриваемых задач является синтез оптимальной нелинейной системы или оптимальных одномерных и многомерных нелинейных фильтров при стационарных случайных воздействиях. Вторая задача состоит в синтезе одномерных и многомерных нелинейных корректирующих устройств систем автоматического управления. Для того чтобы применить к решению последней задачи принцип минимизации и ограничения сложности, в работе вводится нормированная алгебра операторов одномерных и многомерных фильтров. [23]
Здесь также не видно эффективности кодирования для короткой серии данных. Разновидности кода ограничивают размер обратной ссылки, например 12-битовая для максимума в 4 096 пунктов обратной ссылки. Это ограничение уменьшает размер памяти, требуемой для словаря, и сокращает вероятность перегрузки памяти. Возможны также модификации кода, ограничивающие длину префикса или фразы, определенной первыми двумя аргументами назад nl, вперед 2, ххх, которые должны быть меньше некоторого значения ( например, 16) с целью ограничения сложности обратного поиска во время кодирования. [24]