Лекции по теории алгоритмов
Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
Подобные документы
Основна теорема арифметики. Подільність чисел на множині цілих чисел та його властивості. Застосування ланцюгових дробів. Канонічний розклад числа та діофантові рівняння. Системи лінійних конгруенцій, методи розв’язання. Китайська теорема про лишки.
шпаргалка, добавлен 07.06.2019Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
статья, добавлен 19.02.2016Значение функции Эйлера в теории чисел и математике. Доказывание формулы Мертинга и изучение, на ее основе, точности аппроксимации среднего значения функции Эйлера соответствующим квадратичным полиномом. Понятие плотности значений функции Эйлера.
статья, добавлен 26.05.2017Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Краткие биографические сведения о великом математике-алхимике Пьере де Ферма. Составление алгоритма, ставшего основой дифференциального исчисления. Развитие теории простых чисел ученым, спор с Декартом. "Малая теорема Ферма", ее доказательство Лейбницем.
реферат, добавлен 19.11.2009Правила записи натуральных чисел с помощью арабских цифр и действий над ними столбиком. Точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Изучение общих свойств алгоритмов.
реферат, добавлен 30.09.2014Рассмотрение задачи оптимизации дробно-линейной функции с линейными ограничениями с точки зрения проективной геометрии. Характеристика задачи дробно-линейного программирования проективным преобразованием. Особенности максимизирования линейной функции.
статья, добавлен 21.01.2018Характеристическая функция суммы независимых случайных величин. Центральная предельная теорема. Закон больших чисел в форме Бернулли. Основные задачи математической статистики. Группировка данных по интервалам, определение частот элементов выборки.
лекция, добавлен 28.09.2017Теорема Пифагора. Основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объёмов в главном труде Евклида "Начала". Постулаты Евклида, теорема Виета. Арифмометр Лейбница, формула Эйлера.
презентация, добавлен 09.05.2021Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.
учебное пособие, добавлен 13.01.2014Методы решения алгебраических уравнений 3-й и 4-й степени с одним неизвестным. Доказательство теоремы Абеля. Понятие группы и ее свойства. Теорема алгебры комплексных чисел. Функции комплексного переменного. Римановы поверхности сложных выражений.
книга, добавлен 28.12.2013Формулировка теоремы Ферма из теории алгебраических чисел. Доказательство данной теоремы методом "от противного": сначала предполагается выполнение основного равенства теоремы, а затем показывается его нарушение, приводящее к выполнению утверждения.
статья, добавлен 27.09.2012История теории алгоритмов. Определение, свойства и типы алгоритмов. Действия с обыкновенными дробями. Алгоритмы в изучении различных школьных предметов. Разложение на простые множители. Арифметические действия с положительными и отрицательными числами.
реферат, добавлен 02.12.2013Рассмотрение основных типов соединений в комбинаторике. Теорема сложения вероятностей совместных событий. Рассмотрение функции распределения в теории вероятностей. Вариационные ряды и их характеристика. Свойства эмпирической функции распределения.
реферат, добавлен 18.04.2016Сиплициальные гомологии: определение и свойства. Комологии и формулы универсальных коэффициентов. Эйлерова характеристика и теорема Лефшеца. Гомоморфизм Бокштейна и изоморфизм Пуанкаре. Теорема о вырезании и точная последовательность Майера-Вьеториса.
учебное пособие, добавлен 17.12.2013Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Основные задачи теории нелинейных систем, методы расчета их устойчивости. Анализ теории устойчивости движения. Изучение реальных характеристик автоматических устройств, выделение типичных нелинейностей. Понятие устойчивости невозмущенного движения.
реферат, добавлен 17.02.2016Сходимость в метрическом пространстве. Свойства линейных операторов. Основная теорема теории вычетов, ее доказательство. Дифференциальное уравнение в полных дифференциалах. Основная теория Коши для аналитической функции. Линейные ограниченные операторы.
шпаргалка, добавлен 13.06.2012- 20. Геометрия чисел
Рассмотрение основной задачи геометрии чисел, а также теоремы Минковского с её доказательством. Объяснение таких понятий геометрии чисел, как решётки и критические решётки. В работе приводится, так называемая, "неоднородная задача" геометрии чисел.
курсовая работа, добавлен 22.04.2011 Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014Использование теоремы Муавра Лапласа при решении задачи по теории вероятности. Нахождение закона распределения, математического ожидания и дисперсии. Построение графика функции распределения, полигона относительных частот и гистограммы накопленных частот.
задача, добавлен 24.08.2015Характеристика особенностей теоремы Муавра-Лапласа - одной из предельных теорем теории вероятностей. Сущность первообразной функции Гаусса. Формула Ньютона-Лейбница. Стандартный интеграл Лапласа. Теорема сложения вероятности для несовместных событий.
реферат, добавлен 02.01.2013