Cтраница 1
Нижние и верхние оценки, приведенные в теореме 38 ( а также в ряде предыдущих теорем), используют условие о том, что fc - ЛРП [ I и ] имеет биномиальное представление над - модулем S & M с корнями из В. Приведем достаточные условия того, что это действительно так. [1]
Далее приводятся нижние и верхние оценки показателей эффективности системы. Нижнюю оценку получаем при условии, что суммарный поток заявок от абонентов является пуассоновским с постоянным параметром Л Л7Л0, который не зависит от числа уже обслуживающихся заявок в системе. [2]
Таким образом, подход Шеннона позволил получить в данном случае окончательный результат - в нижней и верхней оценке не только совпадает первый член, но и по порядку величины второй член асимптотики. Но этот окончательный результат носит обескураживающий характер. При сколько-нибудь больших значениях п ( например, больше 20) подавляющее большинство функций практически нельзя реализовать. И это объясняется не тем, что метод синтеза плох, а тем, что такова природа вещей, так устроена сложностная иерархия класса булевых функций. [3]
Доказывается существование биномиального представления для k - ли-нейных рекуррентных последовательностей над различными классами колец и модулей. Выводятся нижние и верхние оценки линейной сложности ( ранга) k - линейной рекуррентной последовательности с заданным биномиальным представлением. [4]
Монография посвящена исследованию различных классов двусторонних операторных неравенств и их применению для построения и обоснования двусторонних процессов последовательных приближений, монотонно сходящихся к решениям операторных уравнений, в частности дифференциальных, интегральных, интег-ро-дифференциальных, систем алгебраических и трансцендентных и других классов уравнений. Даются нижние и верхние оценки решений рассматриваемых классов уравнений. [5]
Дано полное описание графов, имеющих не более двух классов подобия вершин. Для некоторых из этих семейств установлены нижние и верхние оценки объема минимального безусловного теста, различающиеся не более чем в фиксированное число раз. [6]
Некоторые математики полагают, что знание порядка величины, представляющей собой число конфигураций определенного типа, является более важным, чем абсолютно точное представление числа таких конфигураций в форме, непригодной для вычислений. Мы считаем, что лучше не приводить нижние и верхние оценки, а дать асимптотику числа конфигураций для нескольких различных графических структур. Глава 9 как раз и содержит ряд результатов по асимптотике теоретико-графовых объектов. [7]
Эти функции также будем называть сигнализирующими; из контекста всегда будет ясно, о каких сигнализирующих на самом деле идет речь. Разумеется, чем меньше эти функции ( чем медленнее они растут с ростом п), тем проще вычисления на рассматриваемой машине. Однако нередко удается указать для них некоторые достаточно хорошие ( в том или ином смысле) приближения по недостатку или с избытком, или, как говорят еще, - достаточно хорошие нижние и верхние оценки. [8]
В процессе синтеза графа G0 определена необходимость в организации банка данных и вычислены соответствующие характеристики главных массивов /, которые в дальнейшем рассматриваются либо как выходные массивы ( конечные) при поиске вариантов их формирования, либо как входные ( начальные) при использовании их для формирования выхода. Поэтому в процессе вычисления оценок для различных вершин графа G0 используются локальные характеристики вершин 7уД, отображающих варианты организации главных массивов. Кроме того, при упорядочении вершин графа G0 и выделении обратных связей учитывается, что главные массивы не должны охватываться обратными связями. Если на графе G0 псевдокомпонент не обнаруживается, то в системе нет главных массивов, а требуемый выход формируется непосредственно из входа. При этом для вершин первого уровня, содержащего входные вершины графа, в качестве оценок принимаются значения соответствующих локальных характеристик. Для вершин второго и последующих уровней вычисляются нижние и верхние оценки характеристик. Нижние оценки при решении задач минимизации соответствуют самому лучшему варианту, а верхние - самому худшему варианту формирования данной вершины из предшествующих. Вычисленные оценки для просмотренных вершин используются при вычислении оценок для следующих за ними вершин. [9]