машина тьюринга онлайн калькулятор



Автор -SupeR- задал вопрос в разделе Другие языки и технологии

Машина Тьюринга - что это за зверь? и получил лучший ответ

Ответ от Кir Ber[активный]
Математическая модель вычислительного устройства.
Бесконечная лента -- это память машины.
Не совсем понятно к чему относится "Зачем это надо? ". Если к ленте, то бесконечной она считается для простоты, чтоб данные любого размера можно было туда записать, не заморачиваясь, что памяти не хватит.
Если же ты имел ввиду зачем она вообще нужна, то с помощью нее строго определяется, что такое алгоритм и связанные с ним понятия, а это приводит к тому что для их исследований можно применять математический аппарат.
Напротив, это очень четкое понятие. В определении точно говорится как такая машина устроена, в отличие от "компьютера", например.

Ответ от Андрей Севастьянов[гуру]
Это мат. модель, не более того.

Ответ от Sergey Andrianov[гуру]
Был вопрос - каким критериям должен удовлетворять вычислитель, чтобы суметь выполнить ЛЮБОЙ алгоритм.
И второй вопрос - а возможно ли такое в принципе.
Так вот, ответ на второй вопрос - "да".
А на первый - система команд должна быть равномощна системе команд машины Тьюринга.
Нужна, собственно, для теоретического исследования алгоритмов и отчасти - для проектирования вычислительных систем.
Ну и для обучения студентов, само собой.

Ответ от Никита Клюев[активный]
Калькулятор???

Ответ от Ламзин Андрей[гуру]
например, здесь почитай

Ответ от Марат Хисматлуллин[новичек]
Вот ты можешь файл в компьютер загружать порциями и сразу обрабатывать, а можешь целиком загружать и потом обрабатывать

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Машина Тьюринга - что это за зверь?
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*