Функция - размерность
Cтраница 1
Функции размерности нуль - это константы: 0 и 1, называемые соответственно нулевой и единичной функциями. [1]
С ( как функция размерности пространства d) была найдена при помощи теории возмущений. [2]
Пусть для всех функций размерности меньше п алгоритм работает корректно. Рассмотрим выполнение шага В. По теореме 2.4, если функция является бесповторной в бинарном базисном множестве, то только один из векторов uo ui U2 непуст. Таким образом, если это условие не выполняется, то исходная функция не является бесповторной, и этот шаг корректен. [3]
Требуется найти сумму F функций более низкой размерности, которые могут быть записаны в виде таблиц в не более чем М ячеек памяти ЭВМ, и таких, что ошибка г F - F min. Эта задача приводится к задаче целочисленного линейного программирования. [4]
Стоимость оборудования для каждой подсистемы является функцией размерности ее задачи управления. Общая стоимость децентрализованной системы определяется числом входящих в нее локальных и координирующих подсистем. Минимизация общих затрат на создание системы достигается при выборе такой иерархической структуры, в которой подобъекты имеют меньшее число внешних связей. [5]
Разделив потери на успех, получим удельные потери на поиск ( А), поведение которых в функции размерности задачи q показано на рис. 3.3.7 для обоих алгоритмов. [7]
Определенную таким образом сложность иногда называют временной сложностью в отличие от сложности по памяти, определяющей величину объема памяти, использованного алгоритмом, как функцию размерности задачи. [8]
Для разрядности 9 максимально возможное число узлов на оси равно 13, т.е. матрица значений функции F ( xyy) имеет размерность 13x13 Варианты с матрицей значений функции размерности 8x8 и 13x13 требуют для счета с разрядностью 8 соответственно 1 мин и 2 мин. [9]
Возникла задача построения абстрактной теории размерности в рамках такого класса решеток, к-рый включил бы в себя, кроме модулярных решеток проекций факторов типов 1 и П:, и немодулярные решетки проекций факторов остальных типов. Доказано ( см. [5], [6]) существование функции размерности на полной О. Этот класс решеток включает в себя и решетки проекций факторов, и непрерывные геометрии. [10]
При решении конкретной проблемы, заданной п словами памяти, алгоритм выполняет не более чем конечное количество элементарных операций в силу условия рассмотрения только финитных алгоритмов. Анализ ресурсной эффективности алгоритма может быть выполнен на основе комплексной оценки ресурсов компьютера, требуемых алгоритмом для решения задачи, как функции размерности входа. [11]
Приводится описание несколько более формального подхода на основе теории поля. Для расчета критических показателей как функций размерности и числа компонент параметра порядка существуют два подхода. Имеются в виду метод графов Рейнмана, развитый впервые Вильсоном [447], и использование уравнения Кэллана - Симанчика. [12]
Если в представлении (4.1) множество и является пустым, то метод называется методом разделительной декомпозиции. Реализация таких разложений может быть осуществлена различными методами и задача сводится к представлению функций g и / г, которые являются, в некотором смысле, более простыми, например, имеют меньшую размерность. Если не учитывать особенностей базисного множества Б, то задача сводится к представлению функций размерности два и получается представление функции бинарным термом. [13]
Страницы: 1