Машина Тьюринга
Реферат, 04 Февраля 2013
Устройство машины Тьюринга чрезвычайно просто, однако на ней можно выполнить практически любую программу. Для выполнения всех этих действий предусмотрена специальная таблица правил, в которой прописано, что нужно делать при различных комбинациях текущих состояний и символов, прочитанных с ленты.
В 1947 г. Алан Тьюринг расширил определение, описав "универсальную машину Тьюринга". Позже для решения определенных классов задач была введена ее разновидность, которая позволяла выполнять не одну задачу, а несколько.
Моделирование машины Тьюринга
Лабораторная работа, 15 Декабря 2010
Цель: Изучение принципов работы машины Тьюринга, приобретение практических навыков программирования машины Тьюринга.
Машина Тьюринга «базовые примеры»
Курсовая работа, 15 Марта 2015
Слово «алгоритм» происходит от algorithmi – латинского написания имени узбекского математика и астронома, жившего в VIII–IX веках (783-850 гг.), Мухаммеда бен Мусы аль-Хорезми. Под этим именем в Средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане). В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними. Затем понятие алгоритма стало использоваться в более широком смысле и не только в математике. Как для математиков, так и для практиков понятие алгоритма имеет важное значение.
Проблема остановки машины Тьюринга
Курсовая работа, 21 Сентября 2015
Тьюринг высказал гипотезу (известную также как тезис Тьюринга) о том, что для всякой вычислимой функции может быть построена машина Тьюринга. Этот тезис также не может быть доказан, так как включает нестрогое понятие вычислимой функции.
Для всякой рекурсивной функции может быть построена машина Тьюринга и, обратно, всякая машина Тьюринга вычисляет рекурсивную функцию.
Целю данной курсовой работы, является рассмотрение достаточных условий разрешимости, проблемы остановки машин Тьюринга. Проанализировать алгоритмическую неразрешимость ряда задач.
Машина Тьюринга для транспонирования булевых матриц
Курсовая работа, 19 Сентября 2012
А) Построить программу м.Т. для транспонирования квадратных булевых матриц. Квадратная n X n матрица A =(), , представляется перечислением строк, разделенных символов *.
Вход имеет вид: a11a12.... a1n * a21a22 … a2n * … * an1 an2… ann . Выход: транспонированная матрица в виде:
a11a21.... an1 * a12a22 … an2 * … * a1n a2n… ann
Б) Обосновать правильность построенной программы.
В) Привести протокол вычисления программы для значения аргумента: