Вычислимые функции

Особенности перечислимых и разрешимых множеств. Анализ конструкции Поста. Изучение основных вычислимых последовательностей функций. Характеристика неподвижной точки и отношения эквивалентности. Исследование главных аспектов теоремы Мучника-Фридберга.

Рубрика Математика
Вид курс лекций
Язык русский
Дата добавления 28.12.2013
Размер файла 953,6 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


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

  • Краткое историческое описание становления теории множеств. Теоремы теории множеств и их применение к выявлению структуры различных числовых множеств. Определение основных понятий, таких как мощность, счетные, замкнутые множества, континуальное множество.

    дипломная работа [440,3 K], добавлен 30.03.2011

  • Полнота и замкнутость системы булевых функций. Алгоритм построения таблицы истинности двойственной функции. Класс L линейных функций, сущность полинома Жегалкина. Распознавание монотонной функции по вектору ее значений. Доказательство теоремы Поста.

    учебное пособие [1,3 M], добавлен 20.08.2014

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

    курсовая работа [2,6 M], добавлен 22.07.2011

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

    реферат [430,7 K], добавлен 12.06.2010

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

    курсовая работа [496,5 K], добавлен 20.09.2009

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

    курсовая работа [364,8 K], добавлен 13.11.2012

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

    курсовая работа [188,4 K], добавлен 17.11.2010

  • Локальные экстремумы функции. Теоремы дифференциального исчисления: Ферма, Ролля, Коши, Лагранжа. Достаточные условия экстремума функции. Исследование функций на выпуклость и вогнутость. Точка перегиба. Асимптоты графика функции. Схема построения графика.

    курс лекций [445,7 K], добавлен 27.05.2010

  • Область определения и свойства функции (четность, нечетность, периодичность). Точки пересечения функции с осями координат. Непрерывность функции. Характер точек разрыва. Асимптоты. Экстремумы функции. Исследование функции на монотонность. Точки перегиба.

    презентация [298,3 K], добавлен 11.09.2011

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

    контрольная работа [539,8 K], добавлен 20.03.2016

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

    контрольная работа [163,2 K], добавлен 08.11.2009

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

    курсовая работа [682,9 K], добавлен 20.05.2013

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

    контрольная работа [77,3 K], добавлен 11.07.2013

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

    контрольная работа [180,3 K], добавлен 25.03.2014

  • Понятия множеств и их элементов, подмножеств и принадлежности. Способы задания множеств, парадокс Рассела. Количество элементов или мощность. Сравнение множеств, их объединение, пересечение, разность и дополнение. Аксиоматическая теория множеств.

    курсовая работа [1,5 M], добавлен 07.02.2011

  • Мономорфные стрелки. Эпиморфные стрелки. Изострелки. КатегориЯ множеств. Мономорфизм в категории множеств. Эпиморфизм в категории множеств. Начальные и конечные объекты в категории множеств. Произведение в категории множеств.

    дипломная работа [144,3 K], добавлен 08.08.2007

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

    курсовая работа [582,0 K], добавлен 13.11.2012

  • Определение и простейшие свойства измеримой функции. Дальнейшие свойства измеримых функций. Последовательности измеримых функций. Сходимость по мере. Структура измеримых функций. теоремы о приближении измеримых функций.

    курсовая работа [86,9 K], добавлен 28.05.2007

  • Минимизация заданного выражения алгебры множеств на основании известных свойств. Анализ заданного бинарного отношения в общем виде. Вывод формул булевых функций для каждого элемента и схемы в целом. Преобразование формулы булевой функции логической схемы.

    контрольная работа [286,7 K], добавлен 28.02.2009

  • Решение дифференциального уравнения, удовлетворяющие условию Липшица. Доказательство теоремы о существовании и единственности липшицевого решения. Принцип неподвижной точки (Шаудера). Пример неединственности (Winston). Доказательство по теореме Арцела.

    реферат [109,4 K], добавлен 14.01.2010

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