Использование машины Тьюринга при алгоритмическом анализе

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

Рубрика Экономико-математическое моделирование
Вид контрольная работа
Язык русский
Дата добавления 14.08.2010
Размер файла 60,2 K

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

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


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

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

    дипломная работа [581,9 K], добавлен 25.08.2009

  • Клеточный автомат как математический объект с дискретным пространством и временем. Общие правила построения клеточных автоматов. Структура графа состояний для линейного оператора над Zp. ACS-автомат, структура графа состояний оператора взятия разностей.

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

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

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

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

    контрольная работа [118,1 K], добавлен 12.01.2015

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

    курсовая работа [17,7 K], добавлен 26.06.2008

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

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

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

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

  • Математическое моделирование. Сущность экономического анализа. Математические методы в экономическом анализе. Теория массового обслуживания. Задача планирования работы предприятия, надежности изделий, распределения ресурсов, ценообразования.

    контрольная работа [24,9 K], добавлен 20.12.2002

  • Сущность статистического метода прогноза максимальных за день концентраций примесей в отдельных точках города. Разработка и отладка компьютерной программы на алгоритмическом языке C++. Особенности применения метода множественной линейной регрессии.

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

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

    реферат [76,0 K], добавлен 26.01.2009

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