Структурное распознавание предфрактальных деревьев с множеством затравок
Основная характеристика моделей структурной динамики сетевых систем. Определение класса предфрактальных деревьев, порожденных множеством затравок-звезд с чередованием. Анализ построения и обоснования полиномиального характера алгоритма распознавания.
Подобные документы
Совокупность абстрактных объектов, в которой представлены правила оперирования множеством символов в синтаксической трактовке. Правила, применяемые к формулам. Классическая классификация формальных грамматик. Моделирование сложных ветвящихся процессов.
реферат, добавлен 06.11.2011Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015Арифметическое доказательство формул, которые не содержат индивидных переменных. Определение синтаксического дерева. Характеристика свойств синтаксических деревьев. Некоторые свойства арифметических термов. Некоторые свойства арифметических выводов.
статья, добавлен 28.10.2018Основные понятия теории вероятности и математической статистики, классическое определение вероятности. Нахождение формального критерия сравнения дендроклиматологических рядов деревьев. Проверка гипотезы о влиянии климата на рост древесных колец.
курсовая работа, добавлен 26.03.2019Характеристика процесса моделирования в управленческой деятельности. Анализ основных этапов процесса построения математической модели. Сравнительная характеристика математических и информационных моделей. Описание основных видов и методов моделирования.
реферат, добавлен 11.12.2016Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013Оптимизация плана перевозок от поставщиков к потребителям с минимальными затратами. Методика выбора рационального решения транспортной задачи. Построение функции принадлежности нечеткого множества типа 2, которое является множеством ее допустимых решений.
статья, добавлен 14.09.2016Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.
контрольная работа, добавлен 17.01.2018Исследование конечной базируемости многообразий коммутативных алгебр Лейбница-Пуассона полиномиального роста в случае основного поля нулевой характеристики, их ограничение полиномом. Исследование частных случаев задачи, доказательство основных теорем.
статья, добавлен 31.05.2013Основные положения и принципы страхования. Исследование динамики и структуры рынка российского автострахования Каско. Моделирование и прогнозирование динамики временного ряда суммарных страховых премий. Особенности построения моделей панельной регрессии.
дипломная работа, добавлен 11.08.2020Анализ систем обработки трафика как систем массового обслуживания, актуальность задачи прогнозирования его изменения. Оценка роли и значения разработанного алгоритма прогнозирования в улучшении работы систем анализа трафика для периодов высокой нагрузки.
статья, добавлен 30.07.2017Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015Исследование, реализованных в разработанной системе распознавания человека по изображению лица, алгоритмов по различным критериям. Рассмотрение подходов к распознаванию лиц и выявленных при реализации достоинств и недостатков анализированных подходов.
статья, добавлен 31.10.2017Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Возможность применения генетического алгоритма к задаче криптоанализа тригонометрического шифра, разработанного В.П. Сизовым. Схема построения генетического алгоритма и анализ получаемых результатов для произвольных текстов на естественном языке.
статья, добавлен 26.04.2019Группы со следующим условием инцидентности: любые две истинные подгруппы, порядок пересечения которых не делит фиксированное число n. Непримарные конечные нильпотентные Fn-группы с непустым множеством. Следствия и доказательства лемм, их достаточность.
статья, добавлен 26.04.2019Определение графов, их свойства и типы. Использование диаграмм для представления графов. Элементарные свойства остовных деревьев в связных графах. Топологическая теория графов. Введение в теорию матроидов, доказательство теорем о связности и укладках.
учебное пособие, добавлен 15.10.2016Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Аналіз математичних моделей для дискретних ієрархічних систем. Особливості застосування апарату гіперграфів та елементів теорії мультимножин для аналізу складних систем. Аналіз моделі складної системи у вигляді стратифікованого подання сімейства моделей.
статья, добавлен 28.02.2017Анализ основных методов упрощения математических моделей, использующихся для оптимизации конфликтующих технических систем с аппаратной избыточностью. Характеристика ключевых факторов, которые влияют на надежность участвующего в конфликте объекта.
статья, добавлен 24.03.2019Описание упорядоченных структур в теории множеств с самопринадлежностью. Счетность количества обозначений. Несчетность множества точек на прямой и счетность количества n обозначений чисел на отрезке. Классические утверждения теоремы Гёделя о нечетности.
статья, добавлен 26.04.2019Определение понятий ранжирования и релевантности. Анализ основных подходов и примеры алгоритмов решения задачи ранжирования. Метрики качества поиска. Характеристика текстовой и ссылочной релевантности. Возможности анализа поведения пользователей.
курсовая работа, добавлен 11.11.2015Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.
лекция, добавлен 18.10.2013Определение связи между вектором входа и векторами состояния и выхода. Примеры получения и преобразования моделей. Определение характеристического уравнения объекта. Расчет эквивалентной матрицы передаточных функций, которая связывает векторы состояния.
лекция, добавлен 22.07.2015