Cтраница 1
Максимальное множество эквивалентных друг другу точек, содержащее какое-то со-предельное множество, может состоять из одного этого множества или представлять собой сумму конечного или бесконечного числа таких множеств, или содержать еще точки, не входящие ни в одно со-предельное множество. При этом вместе с каждой точкой в это множество входит целая траектория динамической системы. [1]
Максимальное множество линейно независимых решений ( xh ( f) уравнения (1.3) носит название базиса для этого уравнения. [2]
Понятие максимального множества возникло в связи с надеждой, что они окажутся не Г - полными. [3]
Статистика размеров максимального множества активных вершин может быть принята в качестве оценки минимального объема памяти, требуемого для выполнения алгоритма. Средний объем требуемой памяти для задач данного размера п может быть найден путем усреднения этих данных. При л10 средний объем памяти для алгоритма ВВг составляет только 15 % от требуемого объема памяти для алгоритма ВБ2, а среднее время счета ВВг составляет всего лишь 13 % от времени счета ВВ. Улучшение характеристик по времени и по памяти возникло за счет того, что все потомки вершины nd, имеющие нижнюю оценку стоимости L ( nd), превышающую верхнюю оценку U, немедленно исключались посредством правила U / DE. Эти потомки никогда не стали бы активными, и для них не было необходимости проверять с помощью правила AS / DB, доминируют ли над ними текущие активные вершины. [4]
Если X - максимальное множество, нее элементы к-рого алгебраически независимы над А -, то А наз. [5]
Упор здесь сделан на максимальные множества, поскольку каждое подмножество унимодулярного множества тоже унимодулярно. [6]
Обозначим через W множество максимальных множеств. Множество W непусто, так как - А непротиворечиво и, следовательно, является подмножеством некоторого максимального множества. В самом деле, если существует k подпред-ложений предложения А, то существует не более чем 2 максимальных подмножеств. [7]
В статье [ 211 Этглстон пользуется термином диаметрально максимальное множество вместо полное множество. [8]
Дело в том, что любой канал обладает одноэлементными максимальными множествами, а именно х, AX-Y. Это не имеет места для расширяющих множеств, а следовательно, и для ограниченных максимальных множеств. Читатель легко может построить примеры каналов, не имеющих для данных е, К соответствующих расширяющих множеств, а также каналов, представляющих каждый из возможных случаев, рассматривая их с точки зрения существования максимальных множеств. [9]
Следующее предложение означает, что набор мономиальных образующих характеризуется максимальным множеством мономиальных соотношений. [10]
Пусть A s В, и X, Х2 - максимальные множества из А, являющиеся элементами семейства УС ( О. Тогда существуют YI, К2 - оба максимальные независимые подмножества из 5 В такие, что Xj U YI и Х2 U К2 независимы в G. Таким образом, если Вх ( S B) U 4, то X1 jY1 и Х2и 2 должны быть базисами G Bt. [11]
X П Л для каждого А ЗК - тощее множество; существование тпкого максимального множества устанавливается с помощью теоремы Цорпа. [12]
Таким образом, решения приведенного выше рекуррентного уравнения дают ( неконструктивно определяемые) максимальные множества формул, выводимых с использованием множества посылок А и с сохранением свойства выполнимости. Эти множества содержат все логические следствия из множества посылок Л, а также все предположительные относительно них формулы. [13]
Таким образом, решения приведенного выше рекуррентного уравнения дают ( неконструктивно определяемые) максимальные множества формул, выводимых с использованием множества посылок А и. Эти множества содержат все логические следствия из множества посылок А, а также все предположительные относительно них формулы. [14]
Для данного е, в зависимости от того, какой вид канала рассматривается, максимальное множество может существовать и быть единственным, может не существовать, или же может существовать несколько максимальных множеств, причем число их элементов может быть различным. [15]