Лекции по теории алгоритмов
Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
Подобные документы
Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Математическая теория очевидностей, основанная на функции доверия и функции правдоподобия, использующихся с целью комбинирования отдельных частей информации для вычисления возможности события. Отличие теории Демпстера-Шеффера от теории вероятностей.
реферат, добавлен 17.12.2010Характеристика вычислительных трудностей, связанных с барьерными функциями. Этапы алгоритма методы барьерных функций, теорема Лемма и отсутствие ограничений-равенств. Процесс преобразования задачи с ограничениями в задачу безусловной оптимизации.
лекция, добавлен 06.09.2017Тригонометрическая форма записи комплексных чисел, предел их последовательности. Понятие функции комплексного переменного, его дифференцируемость. Геометрический смысл определения производной функции. Гиперболические функции вещественного переменного.
курс лекций, добавлен 15.09.2017Обобщение одного из известных результатов С.С. Кислицына, связанного с нахождением числа нумераций конечных частично упорядоченных множеств. Понятия и обозначения теории бинарных отношений и теории групп. Существование отношений частичного порядка.
реферат, добавлен 22.05.2017Основные понятия теории обыкновенных дифференциальных уравнений первого порядка. Достаточные условия существования и единственности решения задачи Коши. Метод последовательных приближений функции. Численные способы математического решения задачи Коши.
дипломная работа, добавлен 06.03.2016Пьер де Ферма - французский математик, один из создателей аналитической геометрии, математического анализа, теории вероятностей и теории чисел, оптики, исчислении бесконечно малых величин. Краткая биография математика. Формулировка Великой теоремы Ферма.
презентация, добавлен 01.04.2012Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Связь между понятиями аналитических и гармонических функций. Отличия отличной от постоянной гармонической функции, что не может достигать экстремума во внутренней точке области определения. Граничная теорема единственности теории аналитических функций.
курсовая работа, добавлен 14.06.2023Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Способ обоснования существования актуальных бесконечно малых чисел, основанный на понятии двузначной меры. Аксиоматический подход к понятию расширенной числовой прямой. Арифметика бесконечно малых чисел. Основные теоремы дифференциального исчисления.
монография, добавлен 03.07.2014Возникновение теории вероятностей как науки. Аксиоматический подход и элементарные понятия теории множеств. Операции сложения и умножения событий. Решение типовой задачи на формулу Байеса. Формула полной вероятности в обеспечении качества продукции.
контрольная работа, добавлен 25.05.2015Значение и применение теории бесконечного множества простых чисел. Основы установления сравнительной количественной оценки множеств. Решение задачи подбора совокупности двух параметров, удовлетворяющих принцип наименьших квадратов, численными методами.
статья, добавлен 26.01.2019Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016Метод решения задачи, который дает критерий для систематического присвоения натуральным числам признака "составное". Определение понятий: экстентов натурального ряда, сопряженных экстентов и чисел Чебышева, формулирование и доказательство двух теорем.
статья, добавлен 26.01.2019Предмет теории вероятности и ее задачи. Элементарные и сложные события. Частота событий и вероятность случайных событий. Классический способ задания вероятности. Теорема Муавра–Лапласа, схема Бернулли, теорема Пуассона. Распределение случайных величин.
шпаргалка, добавлен 09.09.2011Число, как основное понятие математики. Начало тождественности, принцип формы неопределенной двоицы. Абстрактное отношение величины к другой величине и аксиоматическое построение математической теории. Функции чисел и характеристика количества предметов.
реферат, добавлен 05.10.2015Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
реферат, добавлен 31.01.2014Основные правила дифференцирования. Производная сложной функции. Теорема об обратной функции. Таблица производных сложной функции. Дифференцирование функций, заданных параметрически, дифференциал функции. Понятие логарифмического дифференцирования.
презентация, добавлен 13.02.2016Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Изучение связи противоречия с идеей бесконечного числа в математике. Вычисление пределов, асимптотические обозначения в уравнениях и эквивалентные бесконечно малые функции. Использование выражение, содержащее асимптотические равенства теории алгоритмов.
курсовая работа, добавлен 28.05.2014Понятие Бернулли о законе больших чисел. Предельные теоремы теории вероятностей и объяснение природы устойчивости частоты появлений события. Неравенство Маркова в теории вероятностей. Сущность математического ожидания. Практическое применение закона.
реферат, добавлен 05.06.2012Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.
учебное пособие, добавлен 30.07.2013Изучение комбинаторики, основных формул теории вероятностей, геометрической вероятности, теорема Бернулли, Муавра-Лапласа, дискретных случайных величин и закона их распределения, а также определение коэффициента корреляции с помощью решения задач.
задача, добавлен 24.02.2014Написание Трактата по арифметике ("Liber abaci") европейским математиком эпохи Средневековья Л. Фибоначчи. Содержание книги: признаки делимости, дроби и смешанные числа, свойства пропорции и др. Наиболее интересные арифметические задачи из Трактата.
статья, добавлен 30.09.2015