Комбинаторная модель

Cтраница 1

Комбинаторная модель этой задачи представляется следующим образом. [1]

Комбинаторная модель задачи (3.6) - (3.8) приведена в пятой главе настоящей книги. [2]

Постепенно основные идеи прояснялись, и появлялись комбинаторные модели, позволяющие интерпретировать семейства тождеств в целом. [3]

Основным результатом этого сотрудничества явилась представленная в книге комбинаторная модель - вложимость разбиений чисел. [4]

Фоата [44, 45] показал, что этот аппарат позволяет приспособить комбинаторную модель для биективного ( путем установления некоторого взаимно однозначного соответствия) доказательства классических теорем алгебры матриц ( обращение матрицы, тождество Якоби и др.) - В случае путей и циклов ( лемма 6) Дюлюк и автор [40] ввели укладки с целью упрощения и унификации таких биективных рассуждений. [5]

Соответствие путь - ориентированная фигура при со. [6]

Оно порождено другим, более простым отображением, происходящим из комбинаторной модели для ортогональных полиномов 55 ] ( о которой. [7]

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

Так, в главах 2 - 4 собран материал по локально-организованным системам, относящимся к дискретным, непрерывным и комбинаторным моделям соответственно, что отражает особенности используемого в этих главах математического аппарата. [9]

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

В главе 5 показаны методы использования результатов решения экстремальных комбинаторных задач о вложимости разбиений чисел при проектировании АСУ. Здесь приведены комбинаторные модели для исследования процессов управления выполнением заданий АСУ и распределения памяти ЭВМ. Демонстрируется применение теорем о вложимости для расчета размера оперативной памяти ЭВМ, приводятся определения ряда новых инженерных понятий, связанных с применением методов комбинаторного анализа для исследования функционирования АСУ. Предлагается новый способ оценки эффективности алгоритмов, характеризуемых экстремальными границами. [11]

В реальных системах число возможных способов оценки запроса увеличивается пропорционально числу отношений, имеющихся в наличии путей доступа, сложности предикатов запроса. Реализация таких комбинаторных моделей оценки запроса на практике чрезвычайно трудоемка, если она невозможна. Это усиливает аргументы в пользу введения некоторых эвристик при оптимизации запросов. Так, в некоторых реляционных системах используются следующие эвристические правила: размеры отношений, участвующих в операции соединения, понижаются применением унарных операций ограничения и проекции; осуществляется сортировка кортежей отношения, если это необходимо для следующей операции; выполняются операции с минимальным числом временных отношений и минимально возможным числом сканирований отношений и индексов. [12]

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

Куна необходимость в таком осуждении классической истории химии как образца исторических ошибок, кото-рый вводит в заблуждение как студентов, так и непрофессионалов. Куна многим историкам химии, которые, однако, видели в трудах английского ученого не только одну спекулятивную доктрину объяснения свойств посредством комбинаторных моделей качественно однородных атомов, но еще и первые экспериментально обоснованные шаги в направлении учения о химических элементах. На оба эти вопроса можно ответить лишь отрицательно. [14]

В этой статье доказывается следующий результат. Более того, имеется эффективный алгоритм для определения всех этих делителей. Граница 11 получена с помощью комбинаторной модели, связанной с теорией кодирования. Алгоритм, применяемый в данной статье, имеет приложения в вычислительной теории чисел. [15]

Страницы: 1 2