Статистически оптимальный генератор псевдослучайных последовательностей
Свойства равномерно распределенной псевдослучайной последовательности. Линейный и квадратичный конгруэнтный генератор. Исследование RSA-алгоритма генерации псевдослучайных последовательностей. Универсальный алгоритм статистического тестирования Маурера.
Подобные документы
Классическая последовательность чисел Фибоначчи, определение основных понятий, схематическое изображение этой последовательности, ее свойства. Упорядочивание, вычисление элементов последовательности. Некоторые зависимости между мнимыми тройками.
реферат, добавлен 07.09.2009Сходимость последовательностей случайных величин. Центральная предельная теорема для независимых одинаково распределенных случайных величин. Основные задачи математической статистики, их характеристика. Проверка гипотез по критерию однородности Смирнова.
курсовая работа, добавлен 13.11.2012Расширенный алгоритм Евклида, его использование для нахождения наибольшего общего делителя натуральных чисел посредством остатков от деления. Математическая проблема календаря. Евклидовы кольца - аналоги чисел Фибоначчи в кольце многочленов, их свойства.
реферат, добавлен 25.09.2009Основные понятия, которые касаются центральной предельной теоремы для независимых одинаково распределенных случайных величин и проверки статистических гипотез. Анализ сходимости последовательностей случайных величин и вероятностных распределений.
курсовая работа, добавлен 13.11.2012Понятие нормированного пространства. Пространства суммируемых функций. Интеграл Лебега-Стилтьеса. Интерполяция в пространствах суммируемых функций. Теорема Марцинкевича и ее применение. Пространства суммируемых последовательностей.
дипломная работа, добавлен 08.08.2007Понятия пространств в изучении компактных операторов. Линейный оператор и линейный функционал, сопряженный оператор, компактный множество. Основные свойства компактного операторов. Компактность оператора Вольтерра. Примеры некомпактного оператора.
реферат, добавлен 27.05.2008Понятие генетического алгоритма и механизм минимизации функции многих переменных. Построение графика функции и ее оптимизация. Исследование зависимости решения от вида функции отбора родителей для кроссинговера и мутации потомков, анализ результатов.
контрольная работа, добавлен 04.05.2015Общая характеристика сходимости последовательностей случайных величин и вероятностных распределений. Значение метода характеристических функций в теории вероятностей. Методика решения задач о типах сходимости. Анализ теоремы Ляпунова и Линдеберга.
курсовая работа, добавлен 22.07.2011Методи перевірки чисел на простоту: критерій Люка та його теореми, їх доведення. Теорема Поклінгтона та її леми. Метод Маурера - швидкий алгоритм генерації доведених простих чисел, близьких до випадкового та доведення Д. Коувером і Дж. Куіскуотером.
лекция, добавлен 08.02.2011Пределы последовательностей и функций. Производная и дифференциал. Геометрические изложения и дифференцированные исчисления (построение графиков). Неопределенный интеграл. Определенный интеграл. Функции нескольких переменных, дифференцированных исчислений
контрольная работа, добавлен 11.06.2003- 36. Функционалы
Фундаментальные понятия теории квадратичных форм. Линейные, квадратичные и билинейные функционалы. Приведение квадратичной формы к каноническому виду. Классификация комплексных квадратичных функционалов. Определенные вещественные квадратичные функционалы.
контрольная работа, добавлен 24.08.2015 Неравенство Маркова на индексационных классах и проблема моментов: экстремальная задача и доказательство теорем. Чебышевская экстремальная задача на бесконечности. Классы моментных пространств, матрицы индексационных функций и последовательностей.
контрольная работа, добавлен 27.07.2010Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Алгоритм Литтла для нахождения минимального гамильтонова контура для графа с n вершинами. Решение задачи коммивояжера с помощью алгоритма Крускала и "деревянного" алгоритма.
курсовая работа, добавлен 30.04.2011Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.
реферат, добавлен 01.12.2008Уравнения, системы линейных, квадратных и третьей степени уравнений. Уравнения высших степеней сводящиеся к квадратным. Системы уравнений, три переменные. График квадратичной функции, пределы, производные. Интегральное счисление и примеры решения задач.
шпаргалка, добавлен 22.06.2008Оптимальная настройка параметров "алгоритма отжига" при решении задачи коммивояжера. Влияние начальной температуры, числа поворотов при одной температуре и коэффициента N на результат. Сравнение и определение лучшей функции для расчётов задачи.
контрольная работа, добавлен 20.11.2011Метод эксплуатации авиационной техники по состоянию; управление техническим состоянием с использованием априорной и апостериорной информации. Оценка эффективности технических систем методом статистического моделирования (алгоритм векторного управления).
реферат, добавлен 17.12.2010- 43. Закон больших чисел. Проверка статистических гипотез (критерий согласия w2 Мизеса: простая гипотеза)
Предельные теоремы теории вероятностей. Сходимость последовательностей случайных величин и вероятностных распределений. Метод характеристических функций. Закон больших чисел. Особенности проверки статистических гипотез (критерия согласия w2 Мизеса).
курсовая работа, добавлен 27.01.2012 Задачи и методы линейной алгебры. Свойства определителей и порядок их вычисления. Нахождение обратной матрицы методом Гаусса. Разработка вычислительного алгоритма в программе Pascal ABC для вычисления определителей и нахождения обратной матрицы.
курсовая работа, добавлен 01.02.2013Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013Суть метода Зейделя. Расчет разностных схемам относительно неизвестной сеточной функции. Параллельное решение систем линейных алгебраических уравнений. Процедура построения параллельного алгоритма Зейделя. Оценка ускорения представленного алгоритма.
контрольная работа, добавлен 09.01.2011История слова "алгоритм", понятие, свойства, виды. Алгоритм Евклида, решето Эратосфена; математические алгоритмы при действии с числами и решении уравнений. Требования к алгоритмам: формализация входных данных, память, дискретность, детерминированность.
реферат, добавлен 14.05.2015Возникновение и развитие числовых сравнений и сравнений высших степеней с одним неизвестным. Методы решения сравнений высшей степени с одним неизвестным. Двучленные сравнения высшей степени. Использование критерия Эйлера. Квадратичный закон взаимности.
курсовая работа, добавлен 11.09.2012Потоки в сетях, структура и принципы формирования алгоритма Форда-Фалкерсона, особенности его реализации программным методом. Минимальные остовные деревья. Алгоритм Борувки: понятие и назначение, сферы и специфика практического использования, реализация.
курсовая работа, добавлен 15.06.2015Изучение основных вопросов теории графов и области ее применения на практике. Разработка алгоритма кластеризации по предельному расстоянию и построение минимального остовного дерева каждого кластера. Результаты тестирований работы данного алгоритма.
курсовая работа, добавлен 24.11.2010