Алгоритмы и сложность
Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
Подобные документы
Выделение простых чисел как важная задача математики, основные алгоритмы проверки чисел на простоту. Понятие делимости целых чисел, свойства делимости, алгоритм Евклида. Основные критерии простоты целых чисел, свойства и теоремы из теории сравнений.
курсовая работа, добавлен 03.05.2014Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Машина Тьюринга — абстрактный исполнитель, предназначенный для формализации понятия алгоритма. Описание и устройство машины: основные свойства, продуктивность; тезис Черча. Машина Тьюринга и алгоритмически неразрешимые функции. Проблема остановки машины.
курсовая работа, добавлен 18.02.2014Основные особенности алгоритмов выполнения линейных и нелинейных операций в системе обобщенных комплексных чисел. Изучение изоморфизма систем комплексных чисел и обобщенных комплексных чисел. Геометрическая интерпретация обобщенных комплексных чисел.
статья, добавлен 29.01.2019Исследование сложности решения задачи агрегирования данных в многомерных кубах. Характеристика определения вычислительной сложности, анализ ее зависимости от параметров гиперкуба и оценка вычислительной сложности при варьировании этих параметров.
статья, добавлен 18.01.2018История возникновения счета и чисел. Число, как основное понятие математики. Исследование множеств чисел с применением кругов Эйлера. Множество натуральных чисел и их свойства. Дроби в Древнем Египте. Четыре действия арифметики. Десятичные дроби.
реферат, добавлен 21.03.2013Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019История теории алгоритмов. Определение, свойства и типы алгоритмов. Действия с обыкновенными дробями. Алгоритмы в изучении различных школьных предметов. Разложение на простые множители. Арифметические действия с положительными и отрицательными числами.
реферат, добавлен 02.12.2013Сформулированы модельные краевые задачи и результаты автора для уравнений смешанного типа в канонических областях. Эти задачи возникают в теории тонких оболочек, в теории самолетостроения. Приведены основные результаты отечественных и зарубежных авторов.
статья, добавлен 30.01.2019Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022- 11. Определение функций источника систем уравнений составного типа для некоторых начально-краевых задач
Решение задачи идентификации функции источника одномерной системы параболического и эллиптического уравнений в частных производных второго порядка. Исследование задачи Коши, второй краевой и обратных задач для эволюционных систем составного типа.
статья, добавлен 29.04.2018 Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Определение понятия "магического квадрата", история его появления и развития. Способы построения магических квадратов некоторых порядков и различных степеней сложности. Постановка и решение задач их исследования, а также решение задачи Альбрехта Дюрера.
реферат, добавлен 18.04.2014Определение понятий сложения, вычитания и дробных чисел (со знаменателем и неправильные дроби). Методика формирования умений преобразовать в неправильную дробь и различать рациональное число от иррационального. Примеры задач на закрепление материала.
конспект урока, добавлен 04.06.2014Основная теория алгебры. Корни многочлена и его производной. Свойства неприводимых многочленов. Алгоритмы разложения на неприводимые множители. Формула обращения Мёбиуса. Теоремы дополнения, сложения аргументов и умножения. Арифметические свойства чисел.
книга, добавлен 28.12.2013Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
лекция, добавлен 22.07.2015Формула нахождения очень больших простых чисел. Алгоритмы разложение больших чисел на простые множители. Вычисление ряда чисел Фибоначчи. Числовой код треугольника Паскаля. Простые числа как основа защиты электронной коммерции и электронной почты.
статья, добавлен 03.03.2018Приведены результаты эмпирических исследований составных чисел Мерсенна вида Mp=2p–1. Поставлена следующая задача – определить наименьшие простые делители составных чисел Мерсенна. Показаны примеры использования метода факторизации чисел Мерсенна.
статья, добавлен 26.01.2020Сравнительный анализ распространенных экспертных методов измерения алгоритмов определения весовых коэффициентов: ранжирования, одинарного и двойного попарного сопоставления. Анализ их сложности и условия применения. Используемые показатели качества.
статья, добавлен 02.02.2019Определение процента (части) от числа. Определение числа по его части, выраженной в процентах. Процентное сравнение чисел (величин). Примеры изменения цены при повышении на 25 % и понижении на 25 %. Задачи на "усыхание" по теме "Смеси, сплавы, растворы".
презентация, добавлен 06.11.2014Значення простих чисел у математиці. Вивчення властивостей простих чисел Мерсенна та їх застосування на практиці. Опис стандартних процедур, функцій та інтерфейсу програми. Обчислення алгоритму побудови простих чисел Мерсенна на заданому проміжку.
курсовая работа, добавлен 12.05.2016Использование метода Монте-Карло для решения математических задач при помощи моделирования случайных величин. Способы получения случайных величин. Алгоритмы получения псевдослучайных чисел. Получение псевдослучайных точек методами Неймана и Лемера.
практическая работа, добавлен 26.12.2016Нахождение делителей и кратных чисел. Ознакомление с таблицей простых чисел. Разложение чисел на простые множители. Определение взаимно простых чисел. Правило нахождения наименьшего общего кратного. Сложение и вычитание дробей с разными знаменателями.
разработка урока, добавлен 29.09.2017