Использование машины Тьюринга при алгоритмическом анализе
Машина Тьюринга как автомат с конечным числом состояний и неограниченной памятью, представленной бесконечной лентой, ее функционирование, структура, осуществляемые операции. Результат работы, способы описания "программы управления" и диаграмма переходов.
| Рубрика | Экономико-математическое моделирование |
| Предмет | Моделирование |
| Вид | контрольная работа |
| Язык | русский |
| Прислал(а) | xvs |
| Дата добавления | 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
