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