Лекции по теории алгоритмов
Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
Подобные документы
- 101. Алгебраические числа
Теория чисел как непосредственное развитие арифметики, краткий исторический очерк. Понятие числового поля и алгебраического числа. Доказательство теоремы Лиувилля о приближении алгебраических чисел. Подтверждение существования трансцендентных чисел.
контрольная работа, добавлен 30.10.2010 Теорема о вычетах является мощным инструментом для вычисления интеграла функции по замкнутому контуру. Рассмотрены определение вычета функции, основная теорема о вычетах, вычисление вычета относительно полюса, вычет функции относительно бесконечности.
реферат, добавлен 30.11.2023- 103. Комплексные числа
Польза мнимых чисел при решении кубических уравнений. Полное геометрическое истолкование комплексных чисел и действий над ними. Основные правила возведения в n–ю степень и извлечения корня n–й степени для комплексных чисел. Развитие теории чисел.
презентация, добавлен 05.10.2015 Структура сопоставимых нестандартных моделей. Программа Гильберта формализации математики и теорема Гёделя о неполноте. Формальный математический анализ теории числовых систем. Анализ нестандартной модели формальной арифметики и ее некатегоричность.
курсовая работа, добавлен 28.04.2022Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Представление целых чисел с помощью письменных знаков. Характеристика аспектов биномиальной теоремы. Методика распределения простых чисел. Рассмотрение рациональных чисел как средства измерения. Теорема Лиувилля и конструирование трансцендентных чисел.
книга, добавлен 25.11.2013Общее понятие группировки данных, ее цели и задачи. Функции группировки в статистическом анализе. Выбор группировочных признаков как важнейший вопрос теории группировок. Три правила для выбора группировочных признаков. Применение формулы Стэрджесса.
реферат, добавлен 13.09.2013Образование множеств и выполнение элементарных операций. Образование подстановки её степеней. Последовательные степени до получения тождественной подстановки. Малая конечная арифметика. Работа по правилу неповторяемости элементов в строках и столбцах.
контрольная работа, добавлен 29.03.2017Выделение простых чисел как важная задача математики, основные алгоритмы проверки чисел на простоту. Понятие делимости целых чисел, свойства делимости, алгоритм Евклида. Основные критерии простоты целых чисел, свойства и теоремы из теории сравнений.
курсовая работа, добавлен 03.05.2014Понятие числовой функции. Определение числовой последовательности как числовой функции на множестве натуральных чисел. Исследование функций на четность и нечетность. Поиск нулей и промежутков, понятие метода интервалов. Промежутки возрастания функции.
лекция, добавлен 27.04.2017- 111. Матричный анализ
Алгоритм определения функции от матриц, их значения на спектре, свойства и доказательства. Построение интерполяционного многочлена Ланганжа-Сильвестра. Теорема Фробениуса-Перона. Анализ эрмитовых и квадратичных матриц. Спектральное разложение функции.
реферат, добавлен 30.10.2010 Анализ генераторов псевдослучайных чисел, построенных на точках эллиптической кривой. Анализ алгоритмов построения неприводимых многочленов и исследование свойств его корней. Исследование преимущества в скорости для алгоритма псевдослучайных чисел.
статья, добавлен 30.05.2017Доказательство подлинности вспомогательной теоремы Ферма. Делимость чисел на основе сравнения по ненулевому рациональному модулю. Теорема Ферма для всех простых нечётных показателей переменных. Доказательство бесконечности регулярных простых чисел.
статья, добавлен 03.03.2018Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Дифференцируемые функции своих аргументов. Вычисление производной сложной функции. Свойство инвариантности формы первого дифференциала. Теорема производной обратной функции, ее геометрический смысл. Производная степенно показательной функции, ее алгоритм.
лекция, добавлен 26.01.2014Изучение метода математической индукции. Понятия тождества, неравенства и делимости. Комбинаторика как наука, изучающая множества, размещение и перечисление их элементов. Алгоритм Евклида и основная теорема арифметики. Числа, дроби и системы счисления.
учебное пособие, добавлен 28.12.2013Характеристика основных этапов развития теории чисел, вложение ученого К. Гаусса. Рассмотрений главных свойств алгебраических полей. Понятие трансцендентных чисел на основании исследований Ж. Лиувилля. Описание простого алгебраического расширения поля.
реферат, добавлен 05.01.2014Применение персональных компьютеров к решению проблем выявления закономерности распределения простых чисел и подтверждения гипотезы Эйлера–Гольдбаха. Доказывание существования бесконечного множества простых чисел. Вычисление таблицы простых чисел.
статья, добавлен 26.04.2019Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Рассмотрение тригонометрического отображения действительных чисел. На основании этого получение элементарного доказательства последней (великой) теоремы П. Ферма. Вывод тригонометрических выражений. Исследование геометрической интерпретации функции.
статья, добавлен 26.06.2018- 123. Идентификация параметров газоносного пласта на основе решения обратной задачи теории фильтрации
Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013 Практические задачи на определение функции пользователя и вычисление ее значения для различных значений аргумента. Табулирование функции на заданном промежутке и её декартовый график. Решение нелинейного уравнения различными методами и исследование СЛАУ.
практическая работа, добавлен 17.04.2011- 125. Основы математики
Решение задачи по теории вероятностей. Использование правил дифференцирования и формул для производных степенной и тригонометрической функций, нахождение производных. Отображение данных множеств при помощи кругов Эйлера. Область определения функции.
контрольная работа, добавлен 30.06.2021