23.09.2014, 09:02
объясните лантуху в чем смысл? прочитал Вики - не понял. Доступным языком желательно бы
Для тех, кто не догоняет, что это такое.
МТ есть прототип, послуживший основой для современной вычислительной техники. Работает с данными, записанными на ленте. Имеет набор заранее запрограммированных внутренних состояний.
Для каждой пары состояние + символ на ленте определяется действие - сдвиг ленты вправо/влево, запись символа или переход в другое состояние.
Многим теориям вычислительной математики удобно работать именно с машиной Тьюринга или её эквивалентом. Поэтому когда мы говорим "вычислимо" - мы имеем в виду "вычислимо по Тьюрингу".
Развитие идеи МТ (а ведь кроме неё были и другие, например алгоритмы Маркова) позволило выяснить довольно интересные вещи. Например, умельцы смогли написать эмулятор машины Тьюринга на ней же, что позволило бы записывать программы прямо на ленте. В итоге концепция обросла кучей плюшек вроде адресуемой памяти и вылилась в первые образцы электронных машин.
МТ есть прототип, послуживший основой для современной вычислительной техники. Работает с данными, записанными на ленте. Имеет набор заранее запрограммированных внутренних состояний.
Для каждой пары состояние + символ на ленте определяется действие - сдвиг ленты вправо/влево, запись символа или переход в другое состояние.
Многим теориям вычислительной математики удобно работать именно с машиной Тьюринга или её эквивалентом. Поэтому когда мы говорим "вычислимо" - мы имеем в виду "вычислимо по Тьюрингу".
Развитие идеи МТ (а ведь кроме неё были и другие, например алгоритмы Маркова) позволило выяснить довольно интересные вещи. Например, умельцы смогли написать эмулятор машины Тьюринга на ней же, что позволило бы записывать программы прямо на ленте. В итоге концепция обросла кучей плюшек вроде адресуемой памяти и вылилась в первые образцы электронных машин.
Чтобы написать коммент, необходимо залогиниться
