Оценка сложности комбинаторного метода факторизации чисел
Пошаговая процедура построения графов. Оценка сложности алгоритма построения графов первой версии и составления таблиц факторизаций. Методы факторизации натуральных чисел. Сложности комбинаторных методов решения целочисленных математических проблем.
Подобные документы
Общая характеристика вопросов, связанных с выполнением математических расчетов с помощью компьютера. Знакомство с основными возможностями версии Matlab 6. Анализ способов построения графиков. Рассмотрение особенностей решения систем линейных уравнений.
книга, добавлен 18.09.2013Анализ основных проблем, возникающих при применении методов кластеризации. Разработка метода и алгоритма кластеризации на базе нечеткого отношения эквивалентности. Разработка критериев качества кластеризации, пригодных для построения адаптивной системы.
автореферат, добавлен 31.07.2018Применение простых чисел в области защиты информации, вызванное изобретением криптографии с ассиметричным ключом, применяющейся в алгоритмах электронной цифровой подписи. Классы алгоритмов тестирования чисел на простоту. Вероятность ошибки теста.
статья, добавлен 22.03.2018Изучение методов в задачах навигации и исследования помещения. Построение собственной версии, комбинирующей наиболее удачные подходы. Структура и порядок построения блоков построения карт и локализации. Среда Habitat как симулятор, ее использование.
курсовая работа, добавлен 12.09.2020Проблемы защиты информации в компьютерных системах. Принципы защиты информации. Методы решения проблем защиты электронной информации. Классификация сбоев в сети. Пошаговая методика построения системы защиты информации. Физическая защита данных.
реферат, добавлен 06.05.2012Критичные информационные системы в иерархии сложности эргатических систем. Модель информационного взаимодействия сложных систем. Концепция построения функционально стабильных систем. Автоматизации анализа и моделирования сложных информационных систем.
статья, добавлен 27.04.2017Изложение этапов разработки программы, которая создаёт два независимых подпроцесса. Вычисление среднего арифметического значения ряда натуральных чисел первым подпроцессом и чисел Фибоначчи – вторым. Поведение программы при разных значениях приоритетов.
лабораторная работа, добавлен 24.08.2014Программирование линейных алгоритмов. Нахождение площади грани, полной поверхности и объема куба. Реализация алгоритма на языке Pascal. Составление программы, которая печатает таблицу умножения и сложения натуральных чисел в десятичной системе счисления.
контрольная работа, добавлен 17.10.2017Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Преобразование системы счисления. Двоичные числа и их диапазоны. Биты, байты и полубайты. Вычисление степеней. Сложение чисел в дополнительном коде. Сравнение способов представления двоичных чисел. Оценка мощности, потребляемой переносным компьютером.
презентация, добавлен 13.10.2016Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Принципы работы предлагаемой автоматизированной информационной системы, применяемой при решении транспортных задач различной сложности и проблематики. Основные методы и приемы математического программирования, применяемые для решения транспортной задачи.
статья, добавлен 27.04.2017Основы решения выражений и операций с комплексными числами. Среда программирования Delphi. Разработка программы для решения комплексных чисел. Проектирование графического интерфейса. Разработка программного обеспечения и руководства пользователя.
курсовая работа, добавлен 12.12.2013Применение метода последовательного улучшения плана для решения задач линейного программирования. Разработка алгоритма с помощью симплекс-таблиц. Построение матрицы коэффициентов ограничений. Выделение памяти под одномерный массив и его инициализация.
курсовая работа, добавлен 27.05.2014Рассмотрение алгоритма построения самоорганизующейся нейронной сети, основанного на применении метода глобальной оптимизации. Сравнение результатов построения моделей на наборах данных, созданных при помощи описанного алгоритма и средства TensorFlow.
статья, добавлен 10.12.2024Характеристика интеллектуальных автоматизированных систем для поиска значений параметров системы. Анализ оптимизации системы в виде набора дискретных значений с заданным шагом дискретизации. Характеристики вычислительной сложности дискретной оптимизации.
статья, добавлен 15.05.2017Разработка методов обнаружения и предотвращения блокировки процессов обмена информацией на основе размеченных потоковых графов, позволяющих оценивать устойчивость и разметку сети, а также анализировать разные невыявленные процессы обмена информацией.
статья, добавлен 25.08.2020Понятие чисел конечной точности, диапазоны представления чисел. Примеры позиционных систем счисления, однородные и неоднородные системы счисления, их свойства. Формы представления чисел в ЭВМ. Арифметические операции в двоичной системе счисления.
учебное пособие, добавлен 19.03.2015База данных – систематизированное хранилище информации, которое относится к различным сферам человеческой деятельности. Увеличение объема и структурной сложности хранимых данных, расширение круга пользователей информационных систем. Конструктор таблиц.
курсовая работа, добавлен 06.06.2017Построение комбинаторных конфигураций на основе биномиальных систем счисления с многозначным алфавитом; блок-схема алгоритма функционирования и структурная схема формирователя сочетаний, повышающего скорость преобразования двоичного кода в комбинаторный.
статья, добавлен 23.10.2010Процесс моделирования на ЭВМ для генерации последовательностей псевдослучайных чисел, характеристика основных процедур. Сущность метода серединных квадратов, рекуррентного соотношения. Особенности мультипликативного способа. Тесты проверки "случайности".
лабораторная работа, добавлен 05.09.2013Описание технических характеристик управляющих вычислительных комплексов "системы малых" электронно-вычислительных машин нового поколения. Создание отечественной технологической базы автоматизации управления и контроля объектами различной сложности.
статья, добавлен 27.11.2018