Связь дискретной математики с криптографией
Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
Подобные документы
Направления исследований в дискретной математике, направления их реализации и анализ результатов. Виды теорем и способы их доказательства: цепочка заключения, от противного, метод переборов и математической индукции, комбинированное доказательство.
контрольная работа, добавлен 23.02.2013- 102. Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
методичка, добавлен 24.03.2015 - 103. О свободе теории множеств с самопринадлежностью от известных парадоксов наивной теории множеств
Определение отсутствия в теории множеств с самопринадлежностью парадокса Мириманова, парадокса Кантора, парадокса Бурали–Форти. Обоснование утверждения о том, что объединение порядковых чисел является порядковым числом - основы парадокса Бурали–Форти.
статья, добавлен 26.04.2019 Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.
курс лекций, добавлен 06.12.2015Алгоритм формирования матрицы абсолютных частот. Формирование матрицы условных и безусловных вероятностей. Взаимосвязь системной меры целесообразности информации со статистикой. Получение матрицы знаний. Реализация модели в аналитической системе "Эйдос".
статья, добавлен 26.04.2017- 107. Комплексные числа
Польза мнимых чисел при решении кубических уравнений. Полное геометрическое истолкование комплексных чисел и действий над ними. Основные правила возведения в n–ю степень и извлечения корня n–й степени для комплексных чисел. Развитие теории чисел.
презентация, добавлен 05.10.2015 - 108. О связи основного уравнения четырехполюсника и рекуррентных последовательностей чисел Фибоначчи
Изучение анализа однородных электрических цепей методом лестничных чисел. Связь параметров четырехполюсников, составляющих основу лестничных электрических цепей, с основным уравнением их передачи с цепными матрицами, а также соотношением Кассини.
статья, добавлен 22.01.2018 Алгебра матриц, линейные и матричные уравнения. Матрицы в экономических приложениях. Свободные векторы, система координат. Линейные операторы, квадратичные формы и классификация кривых второго порядка. Расположение прямых на плоскости и в пространстве.
учебное пособие, добавлен 06.02.2011Понятие элементарной суммы и произведения. Множество дизъюнктивных и конъюнктивных нормальных форм для алгебры высказываний. Тождественно-истинная и тождественно-ложная формула. Проблема разрешимости для логики высказываний. Формализация рассуждений.
презентация, добавлен 17.04.2013Открытие языковой системы как интеллектуальной продукции в знаковой форме. Свойства, предопределяющие структуру натурального ряда. Множество чисел представимых в виде несократимых дробей. Вычислительные алгоритмы, состоящие из арифметических операций.
реферат, добавлен 27.05.2014- 112. Алгебра событий
Введения понятия алгебры множеств. Необходимость объединять счетные наборы событий в теории вероятностей. Замкнутость множества относительно счетного числа любых других операций над событиями. Составление функций распределения на основе их рядов.
контрольная работа, добавлен 09.01.2015 Андрей Андреевич Марков как первооткрыватель обширного класса стохастических процессов с дискретной и непрерывной временной компонентой. Оценка вклада данного ученого в исследование наиболее общих условий, при которых имеет место закон больших чисел.
статья, добавлен 25.07.2018Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Рассмотрение инструментов, применяемых для решения задач линейной алгебры с помощью MathCad. Определение значения матричного выражения. Определение матричного выражения в буквенном виде и запись его значения. Умножение матрицы на единичную матрицу.
практическая работа, добавлен 31.10.2019Решение систем линейных алгебраических уравнений как одна из основных задач вычислительной линейной алгебры, рассмотрение основных способов. Общая характеристика метода Гаусса. Анализ схемы единственного деления. Знакомство с особенностями метода Зейделя.
курсовая работа, добавлен 18.10.2013Основные понятия теории вероятностей, пространство случайных и элементарных событий. Операции над событиями (сумма, разность, произведение) и свойства операций. Сущность алгебры и сигма-алгебры событий, аксиоматическое построение теории вероятностей.
реферат, добавлен 25.02.2011Решение уравнений в целых и рациональных числах как один из самых красивых разделов математики, теоретические и практические сведения которого используются в инженерии, биологии и повседневной жизни. Анализ способов решения линейных диофантовых уравнений.
статья, добавлен 06.04.2019Поиск способа представления системы как совокупности взаимосвязанных множеств. Обоснование принципов геометрической интерпретации понятий "элемент системы" и "система". Аналогия между геометрией и теорией информации. Информационные свойства пространства.
статья, добавлен 26.04.2017Модель теоретико-числовой подготовки бакалавра педагогического образования, разработанной в Южном федеральном университете, реализующей многочисленные интеграционные связи теории чисел. Повышение профессиональной подготовки будущего учителя математики.
статья, добавлен 20.04.2018Применение персональных компьютеров к решению проблем выявления закономерности распределения простых чисел и подтверждения гипотезы Эйлера–Гольдбаха. Доказывание существования бесконечного множества простых чисел. Вычисление таблицы простых чисел.
статья, добавлен 26.04.2019Завершение проблемы великой теоремы Ферма (ТФ). Бесконечный спуск для нечётных показателей. Доказательство ТФ методами элементарной алгебры. Алгоритм решения Диофантовых уравнений. Закономерность распределения простых чисел в натуральном числовом ряду.
статья, добавлен 30.03.2017Существенная характеристика алгебры и сигма-алгебры событий, встречающихся в теории вероятностей. Изучение косвенных методов вычисления возможностей. Свойства операций сложения и умножения явлений. Особенность изучения основных законов де Моргана.
контрольная работа, добавлен 25.11.2015- 124. Основы математики
Множества и операции над ними. Декартово произведение множеств. Понятие и свойства алгоритма. Аксиоматический метод. Понятие о комбинаторной задаче. Математические утверждения и их структура. Основы математической логики. Соответствия и отношения.
курс лекций, добавлен 25.09.2017 Элементы линейной алгебры, векторного анализа и аналитической геометрии. Определение значения матричного многочлена. Разложение элемента по рядам, сведение к треугольному виду. Матричное уравнение. Исследование системы на совместность методом Гаусса.
учебное пособие, добавлен 12.05.2014