Лекции по теории алгоритмов
Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
Подобные документы
Сущность числовой последовательности, анализ свойств и функций. Геометрическая интерпретация предела последовательности. Теорема сравнения. Основные характеристики функции. Базовые теоремы о пределах. Раскрытие неопределенностей. Замечательные пределы.
курс лекций, добавлен 23.11.2011История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010Сущность и значение кодирования программ. Характеристика и отличительные черты теоремы о параметризации, описание и специфика универсальных функций. Применение теоремы Клини о нормальной форме. Синтаксис и семантика, теорема Райса и математическая логика.
контрольная работа, добавлен 30.12.2015Функция – одно из основных понятий во всех естественнонаучных дисциплинах. Способы задания функций. Задача рассматриваемой в работе функции через бесконечный ряд. Дзета-функция Римана и ее применение в теории чисел. Дальнейшее исследование данной функции.
реферат, добавлен 12.03.2010Множество как основное понятие математики: пересечение, разность, разбиение и произведение. Простые и составные высказывания. Структура и виды теоремы. Сложение и вычитание, умножение и деление в количественной теории целых неотрицательных чисел.
шпаргалка, добавлен 19.01.2011Предмет и задачи теории игр. Принципы линейного программирования и сферы их практического применения. Приведение матричной игры к задаче линейного программирования. Методы и этапы решения матричных игр условием их положительной и произвольной цены.
курсовая работа, добавлен 28.05.2014Формулировка теоремы, утверждающей, что тройки простых чисел составляют бесконечное множество. Решение задачи подбора совокупности двух параметров, удовлетворяющих принцип наименьших квадратов. Функция натурального аргумента, оценка погрешностей.
статья, добавлен 26.01.2019Изучение дифференциального и интегрального исчисления. Анализ применения Дзета-функции Римана в теории чисел. Определение понятия функции: закона, по которому каждому элементу множества X ставится в соответствие один или несколько элементов множества Y.
курсовая работа, добавлен 30.10.2010История развития теории вероятности как науки. Задачи вероятностного характера в различных азартных играх. Изучение теории вероятностей в работах Паскаля, Ферма, Гюйгенса. Теория ошибок измерения и парадоксы Бертрана. Российская школа теории вероятности.
реферат, добавлен 08.06.2017Правила аксиоматического построения математических теорий. Аксиоматическое построение системы натуральных чисел. Аксиомы Пеано, метод математической индукции. Умножение целых неотрицательных чисел в количественной теории, таблица и законы умножения.
реферат, добавлен 10.01.2017Исследование различных систем "чисел", которые можно построить, исходя из действительных чисел, путем добавления рядя "мнимых единиц". Характеристика и доказательства теорем Ферма-Эйлера, Адольфа Гурвица и приложение к ней (Фердинанда Георга Фробениуса).
курсовая работа, добавлен 09.04.2012Определение основных понятий непрерывности функции в точке. Расчет величин прироста аргумента. Арифметические действия элементарных функций. Понятие гиперболических функций и их формулы. Множество и его значение. Точка разрыва и теорема непрерывности.
лекция, добавлен 26.01.2014Описание жадного алгоритма, его линейная временная сложность. Теорема Радо–Эдмонса, комбинаторный объект матроида и матроиды трансверсалей. Теорема Дж. Эдмондса и Д. Фалкерсона. Жадный алгоритм для матроида трансверсалей. Классическая теорема Ф. Холла.
презентация, добавлен 26.09.2017- 89. Теория игр
Понятие и отличительные черты нестратегической теории игр, ее характеристика и применение. Значение и описание кооперативной теории игр. Специфика и использование антагонистических и позиционных игр. Решение стандартной задачи линейного программирования.
реферат, добавлен 22.05.2015 Определение логарифмической функции в математике как функции, обратной показательной. Ее понятие и свойства. Изложение геометрической теории логарифмов. Характеристика графиков, представленных в работе А.И. Маркушевича, на которых представлены логарифмы.
курсовая работа, добавлен 17.06.2015Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
лекция, добавлен 26.09.2017Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015История развития теории обыкновенных дифференциальных уравнений, их значение для решения задач механики. Дифференциальные уравнения первого и высшего порядков, их нормальные системы. Задачи, приводящие к понятию систем дифференциальных уравнений.
учебное пособие, добавлен 30.09.2014Понятие, история и свойства вероятности как степени возможности наступления происшествия. Зависимые и независимые события. Теорема умножения вероятности. Относительная частота события. Математическое ожидание и формула Бернулли. Закон больших чисел.
реферат, добавлен 12.12.2013Геометрический и физический смысл производной. Основные правила дифференцирования. Изучение функции с помощью производной. Достаточные условия убывания и возрастания функции. Использование производной для решения задач по экономической теории.
курсовая работа, добавлен 06.04.2014Рассмотрение теории функций комплексной переменной. Формулировка необходимого условия дифференцируемости функции комплексного переменного по условию Коши-Римана. Теорема Коши для многосвязной области. Формула среднего значения. Ряды, их виды.
шпаргалка, добавлен 02.03.2014Множества и операции над ними. Сходящиеся и монотонные числовые последовательности. Предел и непрерывность функции. Бесконечно малые и бесконечно большие функции. Раскрытие неопределенностей, замечательные пределы. Основные свойства непрерывных функций.
лекция, добавлен 29.09.2014- 99. Свойства функций
Основные понятия функций. Числовая и сходящиеся последовательности. Бесконечный, односторонний, замечательный пределы и пределы на бесконечности. Принцип сходимости, предел функции и теорема Гейне. Непрерывность функции, композиции и точки разрыва.
реферат, добавлен 17.01.2011 Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019