Верхняя оценка

Cтраница 1

Верхние оценки для классов действительных конституант аналитического дополнения. [1]

Верхняя оценка дается формулой Лапласа для перманента, которая определяется индуктивно. Обозначим через Р / перманент минора порядка п X п матрицы X, построенного на первых п строках и множестве / столбцов, а через Р / - аналогично определяемый перманент на последних п строках. [2]

Верхняя оценка (4.73) получается, если рассмотреть последовательное соединение реберно-непересекающихся простых сечений. [3]

Верхняя оценка оценка очевидна. [4]

Верхние оценки по времени и памяти были установлены ранее. [5]

Верхняя оценка для числа векторов в базисной системе может быть получена из того, что система / э ( йг, / 3) r является системой линейных уравнений с п неизвестными. [6]

Верхняя оценка устанавливается по индукции. [7]

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

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

Верхняя оценка вытекает из предыдущей теоремы. Если п - четно ( п 21), то рассматриваем источник G, указанный на рис. 3.13. У этого источника v0 - начальная вершина, и / - множество финальных вершин. [10]

Верхняя оценка п2п 2 01 ( при п 2000) для с сразу следует из представления функции в дизъюнктивной нормальной форме ( см. (1.1) нас. [11]

Верхняя оценка расстояния по вариации между распределением случайной величины, равной числу наборов / / - эквивалентных отрезков в равновероятной схеме серий, и распределением Пуассона. [12]

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

Верхняя оценка теоремы 5.2 доказана. [14]

Один узел бес. [15]

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