Алгоритмы и сложность
Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
Подобные документы
История комплексных У. Гамильтона, названные "кватернионами". Свойства этих чисел, и их примеры: операция сопряжения, тождество для двух квадратов, деление. Определение кватернионов и их сопряжение. Гиперкомплексные числа: коммутативные, ассоциативные.
курсовая работа, добавлен 22.04.2011Описание средних величин, которые можно применять для анализа данных, измеренных в порядковой шкале, шкалах интервалов и отношений и некоторых других. Особенности применения средних порядковых шкал по Коши и средних арифметических по Колмогорову.
статья, добавлен 19.01.2018История становления понятия вещественного числа. Конструктивные способы определения вещественного числа. Системы аксиом вещественных чисел. Связь вещественных чисел с рациональными. Обобщение и теоретико-множественные свойства вещественных чисел.
реферат, добавлен 25.02.2016Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.
реферат, добавлен 11.06.2014Роль гипотез при разработке моделей. Их свойства: неполнота, адекватность, простота и потенциальность. Возможные виды задач, появляющиеся при математической постановке задачи моделирования, проверка корректности. Обоснование выбора метода решения задачи.
презентация, добавлен 07.06.2016Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Главные свойства деления и сравнения по ненулевому рациональному модулю четных чисел. Доказательство невозможности решения заданных уравнений в целых числах. Доказательство утверждения о том, что сумма двух простых нечетных чисел есть чётным числом.
статья, добавлен 03.03.2018Определения теории графов. Реализация алгоритмов обработки графов в виде машинных процедур. Определение путей в графах. Математическое моделирование графов. Реализация алгоритма Флойда-Уоршелла без вычислительной системы. Оценка сложности алгоритма.
курсовая работа, добавлен 18.10.2024Изучение методов линейного программирования. Особенности их использования при решении экономических, промышленных и организационных задач. Нахождение максимума и минимума линейной функции. Геометрическое истолкование задачи линейного программирования.
презентация, добавлен 12.07.2015Алгоритмы упаковок замкнутых клеточных полей. Поля, на которых задан порядок следования клеток друг за другом. Нумерация клеток поля. Определение предельных границ чисел. Решение диофантовых уравнений. Вычисление арифметической прогрессии чисел поля.
научная работа, добавлен 04.05.2012Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
реферат, добавлен 05.04.2013Аликвотные дроби в Древнем Египте. История возникновения аликвотных дробей, их свойства и применение при решении задач. Гипотеза Эрдёша-Штрауса, ее обощение. Разложение обыкновенных дробей на аликвотные, действия с ними и примеры решения задач.
курсовая работа, добавлен 03.05.2019Розгляд основних прикладів застосування чисел Фібоначчі в геометрії і демонстрації використання формули Біне на факультативних та гурткових заняттях з математики. Оцінка характеристики чисел Фібоначчі та золотої пропорції як "діамантів" математики.
статья, добавлен 14.07.2016Задачи вычисления неопределенного и определенного интегралов от функций одной переменной. Дифференциальные уравнения первого и высших порядков. Формирование умения использовать методы математики для решения профессиональных задач. Примеры решения задач.
учебное пособие, добавлен 19.11.2015Исследование роли простых чисел в криптографии, генерации случайных чисел, навигации, имитационном моделировании. Определение закономерность распределения простых чисел в ряду натуральных чисел. Составление системы комбинаций арифметических прогрессий.
статья, добавлен 30.03.2017Сравнение по ненулевому модулю третьего натурального числа. Характеристика главных особенностей деления числа на множество указанных чисел (дробных или целых). Сложение и умножение чисел. Отношение эквивалентности. Основные классы сравнения чисел.
статья, добавлен 03.03.2018Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Разработка методов и алгоритмов решения физически нелинейных задач статики и динамики тонкостенных конструкций. Решение обратных задач, обеспечивающих требуемые пластические и демпфирующие свойства конструкции и механические характеристики материала.
автореферат, добавлен 16.02.2018Классификация приближенных способов преобразования случайных чисел в практике моделирования систем. Понятие универсального способа, выполнения операции масштабирования. Посредственность случайных чисел методом Пуассона. Моделирование дискретных векторов.
лекция, добавлен 18.10.2013Представление целых чисел с помощью письменных знаков. Характеристика аспектов биномиальной теоремы. Методика распределения простых чисел. Рассмотрение рациональных чисел как средства измерения. Теорема Лиувилля и конструирование трансцендентных чисел.
книга, добавлен 25.11.2013Уравнение с оператором Лаврентьева-Бицадзе с двумя линиями изменения типа. Краевые задачи (задачи Трикоми, Дирихле и другие) для уравнений смешанного типа с одной или несколькими линиями изменения типа. Пример решения задачи, критерий единственности.
статья, добавлен 17.07.2018Основные дифференциальные уравнения дистилляции, локальные топологические свойства. Анализ корней характеристической задачи. Линейные системы дифференциальных уравнений и их решение. Нелокальные закономерности диаграмм фазового равновесия жидкость-пар.
автореферат, добавлен 26.03.2014Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013Основные свойства и построение графиков степенной, показательной, логарифмической, тригонометрической и обратной тригонометрической функций. Определение элементарных функций, области их определения и значений. Примеры элементарных функций и их свойства.
курсовая работа, добавлен 30.04.2014