Лекции по теории алгоритмов
Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
Подобные документы
Изучение проблемы формализации алгоритма (рекурсивных функций). Определение частичной функции и упорядочивание последовательности. Теория вычислимости и тезис Черча. Элементарные операции над простейшими функциями: композиция, соединение и рекурсия.
контрольная работа, добавлен 15.04.2015Определение вероятности суммы совместных событий. Непрерывные случайные величины. Числовые характеристики случайных величин. Нормальный закон (распределение Гаусса). Функции случайной величины. Центральная предельная теорема. Закон больших чисел.
презентация, добавлен 10.08.2015Теории мультипликативных функций, определения и свойства данных функций, методы их суммирования. Рассмотрение результатов суммирования известной функции Эйлера j(n) и Мебиуса. Теорема Мертенса. Определение средних значений функций натурального аргумента.
дипломная работа, добавлен 29.10.2010- 29. Теория чисел
Отношение делимости в кольце целых чисел, их свойства. Алгоритм Евклида как метод нахождения НОД(a,b), основанный на 2х леммах. Взаимно простые числа. Наименьшее общее кратное. Основная теорема арифметики. Непозиционные и позиционные системы счисления.
реферат, добавлен 13.01.2014 Изолированные особые точки аналитической функции. Определение вычетов. Нули аналитической функции. Понятие изолированных особых точек, их определение. Теорема о связи нулей и полюсов. Вычет аналитической функции в особой точке. Основная теорема о вычетах.
контрольная работа, добавлен 30.07.2017Вычисление основных экономико-математических характеристик производственной функции. Исходные данные для построения функции Кобба-Дугласа. Рассмотрение базовой модели неоклассической теории. Определение задачи рационального ведения хозяйствования.
статья, добавлен 13.04.2022Сведения из теории множеств. Натуральные и целые числа: отношение эквивалентности, арифметические операции, отношение порядка на множестве. Изучение вещественных чисел. Анализ особенностей введения действительных чисел для студентов и школьников.
курсовая работа, добавлен 18.05.2016Сформулированы модельные краевые задачи и результаты автора для уравнений смешанного типа в канонических областях. Эти задачи возникают в теории тонких оболочек, в теории самолетостроения. Приведены основные результаты отечественных и зарубежных авторов.
статья, добавлен 30.01.2019Элементы теории графов и комбинаторики. Использование в доказательстве теоремы Кэли. Разбиение и композиции натуральных чисел. Изучение работ венгерского математика Кенинга в 30-е годы XX столетия по математической дисциплине теории графов и элементов.
курсовая работа, добавлен 23.12.2020Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
курсовая работа, добавлен 11.12.2016Понятие и сущность функции в математике, характеристика основной теоремы арифметики. Отличительные черты мультипликативной и аддитивной арифметической функции. Определение целой и дробной части числа, описание дзета-функция Римана и функции Чебышева.
контрольная работа, добавлен 04.11.2016Центральная предельная теорема теории вероятностей как совокупность предложений, устанавливающих условия возникновения нормального закона распределения. Теорема Ляпунова и Лапласа как простейшие формы центральной предельной теоремы и их доказательство.
реферат, добавлен 18.03.2014Понятие показательной функции и методы построения ее графиков. Основные свойства функции: четность; убывание; ограничение сверху и снизу; непрерывность. Определение логарифмической функции в математическом анализе и теории дифференциальных уравнений.
презентация, добавлен 05.03.2012Понятие предела функции. Определение предела числовой последовательности. Бесконечно малая и бесконечно большая величины. Предел последовательности и функции. Теорема предела частного. Определение предела функции по Гейне ("на языке последовательностей").
реферат, добавлен 28.11.2019Доказано, что предел максимального среднего равен сумме пространственного среднего функции и добавки; добавка зависит от отношения максимальной нормы скорости к минимальной. Локально интегрируемые по Лебегу функции. Теорема о усреднении движений на торе.
статья, добавлен 31.05.2013Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014Основы статистической теории машинного обучения. Задачи классификации и регрессии с опорными векторами. Теории обобщения Вапника-Червоненкиса и алгоритмы построения разделяющих гиперплоскостей. Задачи адаптивного прогнозирования в режиме онлайн.
учебное пособие, добавлен 16.06.2013Анализ решения задач на комбинаторику. Описание задач по классической вероятностной модели, геометрической вероятности. Описание основных формул теории вероятности. Повторные независимые испытания, теорема Бернулли. Дискретные случайные величины.
задача, добавлен 05.05.2015Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
статья, добавлен 03.05.2019Метод определения и распределения составных и простых чисел, также точное вычисление значения функции пи в интервале от 1 до N. Разработка и анализ эффективности нового алгоритма нахождения распределения простых чисел, условия его использования.
статья, добавлен 19.05.2017Классическое определение вероятности, вычисление относительной частоты, её свойства. Дискретные и непрерывные случайные величины, биноминальное распределение, задачи и функции дисперсии. Формулы Байеса и Бернулли, интегральная теорема Муавра-Лапласа.
курс лекций, добавлен 29.09.2014Изучение одного из возможных подходов к системному обобщению математического понятия множества, а именно подхода, основанного на системной теории информации. Использование теории как основы для обобщения и создания "математической теории систем".
статья, добавлен 26.04.2017Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011Предложения решений в целых числах уравнений теории чисел. Доказательство отсутствия решений в целых числах уравнения теоремы Ферма. Предложение доказательства бесконечности регулярных простых чисел. Делимость числителей чисел. Простое число Мерсена.
статья, добавлен 03.03.2018Особенности вычисления предела функции, когда оба аргумента стремятся к нулю. Сущность решения задачи по определению пределов функции одной переменной, его отличие от задачи с двумя переменными и математическое представление результатов расчетов.
презентация, добавлен 17.09.2013