Определение машины Тьюринга

Машина Тьюринга как абстрактный исполнитель, осуществляющий алгоритмический процесс. Внешний и внутренний алфавит. Главные функции, цели и возможности памяти и каретки. Описание работы машины. Общий вид решения, записанного с помощью конфигураций.

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

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

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

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

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

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

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

  • В работе представлено описание не п-разложимых w-насыщенных формаций с п-разложимой максимальной w-насыщенной подформацией. Исследование структурного строения и классификации частично насыщенных формаций конечных групп. Методы абстрактной теории.

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

  • Изучение численных методов приближенного решения нелинейных систем уравнений. Составление на базе вычислительных схем алгоритмов; программ на алгоритмическом языке Фортран - IV. Приобретение практических навыков отладки и решения задач с помощью ЭВМ.

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

  • Правила применения уравнения Бернулли для определения возможности наступления события. Использование формул Муавра-Лапласа и Пуассона при неограниченном возрастании числа испытаний. Примеры решения задач с помощью теоремы Бернулли о частоте вероятности.

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

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

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

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

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

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

    реферат, добавлен 04.05.2008

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

    реферат, добавлен 19.04.2012

  • Сущность итерационного метода решения задачи, оценка его главных преимуществ и недостатков. Разновидности итерационных методов решения систем линейных алгебраических уравнений: Якоби, Хорецкого и верхней релаксации, их отличия и возможности применения.

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

  • Влияние способа перехода от системы F(x)=x к системе x=ф(x) на точность полученного решения. Общее описание программного обеспечения и алгоритмов. Функциональное назначение программы. Программный модуль metod1.m и metod2.m. Описание тестовых задач.

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

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

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

  • Решение системы уравнений методом Гаусса и с помощью встроенной функции; матричным методом и с помощью вычислительного блока Given/Find. Нахождение производных. Исследование функции и построение её графика. Критические точки и интервалы монотонности.

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

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

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

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

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

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

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

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

    творческая работа, добавлен 04.09.2010

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

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

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

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

  • Игры, повторяемые многократно, их отличительные свойства и этапы. Смешанные стратегии, условия и возможности их использования на практике. Аналитический метод решения игры типа 2 x 2. Основные теоремы для прямоугольных игр. Алгебраические решения.

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

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

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

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

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

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

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

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

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

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