Рекурсивные функции

Доказательство существования или отсутствия алгоритма для решения поставленной задачи. Определение алгоритмической неразрешимости задачи. Понятия суперпозиции функций и рекурсивных функций. Анализ схемы примитивной рекурсии и операции минимизации.

Подобные документы

  • Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.

    презентация, добавлен 20.02.2015

  • Система Ляпунова - случай одной степени свободы. Необходимые и достаточные условия существования периодических решений. Применение алгоритма Ляпунова для построения приближенного периодического решения задачи Коши для системы дифференциальных уравнений.

    курсовая работа, добавлен 11.05.2012

  • Условия разложения функций для тригонометрического ряда. Определение коэффициентов разложения с помощью ортогональности систем тригонометрических функций. Понятие периодического продолжения функции, заданной на отрезке. Ряд Фурье функции у=f(x).

    презентация, добавлен 18.09.2013

  • Основополагающие понятия теории графов. Определение эквивалентности, порождаемое группой подстановок, и доказательство леммы Бернсайда о числе ее классов. Понятие перечня конфигурации и доказательство теоремы Пойа. Решение задачи о перечислении графов.

    курсовая работа, добавлен 18.01.2014

  • Описание газлифтного процесса с помощью системы дифференциальных уравнений с частными производными гиперболического типа. Конечно-разностная аппроксимация производных функций и решение дискретной линейно-квадратичной задачи оптимального управления.

    статья, добавлен 17.10.2012

  • Способы построения искусственного базиса задачи. Выражение искусственной целевой функции. Математическая модель задачи в стандартной форме. Получение симплекс-таблиц. Минимизации (сведения к нулю) целевой функции. Формы преобразования в задаче равенства.

    задача, добавлен 21.08.2010

  • Понятие первообразной функции. Виды иррациональных функций, приемы их интегрирования. Интегрирование рациональных дробей, алгебраических иррациональностей, биномиальных дифференциалов, тригонометрические подстановки. Примеры решения типовых задач.

    курсовая работа, добавлен 07.06.2012

  • Задачи, приводящие к дифференциальным уравнениям, связывающих независимую переменную, искомую функцию и ее производную. Нахождение матрицы. Исследование функции и построение ее графика. Определение площади фигуры, ограниченной прямой и параболой.

    контрольная работа, добавлен 14.03.2017

  • Задачи Коши и методы их решения. Общие понятия, сходимость явных способов типа Рунге-Кутты, практическая оценка погрешности приближенного решения. Автоматический выбор шага интегрирования, анализ брюсселятора и метод Зонневельда для его расчета.

    курсовая работа, добавлен 03.11.2011

  • Особенности выполнения задачи минимизации функционала. Свойства билинейной формы. Формулирование обобщенного способа решения вариационной задачи для краевых задач с самосопряженным дифференциальным оператором (вследствие квадратичности функционала).

    презентация, добавлен 30.10.2013

  • Определение, свойства и примеры функциональных уравнений. Основные методы их решения, доказательство некоторых теорем. Понятие группы функций, применение их при решении функциональных уравнений с несколькими переменными. Класс уравнений типа Коши.

    курсовая работа, добавлен 01.10.2011

  • Слабые асимптотики произведения функций Хевисайда. Решение задачи Коши методом прямого интегрирования. Оценка задачи со ступенчатой функцией в качестве начального условия. Предел на бесконечности, получаемый при неограниченном уменьшении малого параметра.

    курсовая работа, добавлен 23.09.2016

  • Изучение численно-аналитического метода решения краевых задач математической физики на примере неоднородной задачи Дирихле для уравнения Лапласа. Численная реализация вычислительного метода и вычислительного эксперимента, особенности их оформления.

    практическая работа, добавлен 28.01.2014

  • Метод потенциальных функций, его использование для решения задач обучения машин распознаванию образов. Основные понятия: признаки объекта, пространство рецепторов. Алгоритмы, основанные на методе потенциалов. Потенциалы в пространстве рецепторов.

    презентация, добавлен 30.10.2013

  • Условия существования предела в точке. Расчет производных функции, заданной параметрически. Нахождение точки экстремума, промежутков возрастания и убывания функций, выпуклости вверх и вниз. Уравнение наклонной асимптоты. Точка локального максимума.

    курсовая работа, добавлен 09.12.2013

  • Методы условной и безусловной нелинейной оптимизации. Исследование функции на безусловный экстремум. Численные методы минимизации функции. Минимизация со смешанными ограничениями. Седловые точки функции Лагранжа. Использование пакетов MS Excel и Matlab.

    лабораторная работа, добавлен 06.07.2009

  • Бесселевы функции с любым индексом. Формулы приведения для бесселевых функций. Интегральное представление бесселевых функций с целым индексом. Ряды Фурье-Бесселя. Асимптотическое представление бесселевых функций для больших значений аргумента.

    курсовая работа, добавлен 22.09.2008

  • Появление понятия функций Ляпунова. Развитие теории устойчивости движения. Применение функций Ляпунова к исследованию продолжимости решений дифференциальных уравнений. Методы построения функций Ляпунова, продолжимость решений уравнений третьего порядка.

    дипломная работа, добавлен 29.01.2010

  • Функции Бесселя с целым положительным и произвольным значком. Общее представление цилиндрических функций. Функции Бесселя второго и третьего рода. Цилиндрические функции с индексом, равным половине нечетного целого числа. Нули цилиндрических функций.

    курсовая работа, добавлен 03.04.2011

  • Общий обзор свойств функций, осмысление каждого свойства. Исследование функции на монотонность, ее наибольшее и наименьшее значения. Тестовое задание "Выпуклость функции". Примеры непрерывной функции D(f)=[-4; 6] и прерывной функции D(f)=(1; 7).

    презентация, добавлен 13.01.2015

  • Основные свойства функций, для которых существуют пределы. Понятие бесконечно малых величин и их суммы. Предел алгебраической суммы, разности и произведения конечного числа функций. Предел частного двух функций. Нахождение предела сложной функции.

    презентация, добавлен 21.09.2013

  • Геометрический смысл решений неравенств, уравнений и их систем. Определение понятия двойственности с помощью преобразования Лежандра. Разбор примеров нахождения переменных или коэффициентов при неизвестных в целевой функции двойственной задачи.

    дипломная работа, добавлен 30.04.2011

  • Производные основных элементарных функций. Правила дифференцирования. Условия существования и единственности задачи Коши. Понятие дифференциальных уравнений, их применение в моделях экономической динамики. Однородные линейные ДУ первого и второго порядка.

    курсовая работа, добавлен 22.10.2014

  • Основные определения математической логики, булевы и эквивалентные функции. Общие понятия булевой алгебры. Алгебра Жегалкина: высказывания и предикаты. Определение формальной теории. Элементы теории алгоритмов, рекурсивные функции, машина Тьюринга.

    курс лекций, добавлен 08.08.2011

  • Пределы функций и их основные свойства, операция предельного перехода, бесконечно малые функции. Производная функции, важнейшие правила дифференцирования, правило Лопиталя. Применение дифференциала функции в приближенных вычислениях, построение графиков.

    методичка, добавлен 18.05.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.