Информатика, вопрос задал Влада0312 , 9 лет назад

принцип работы машины Тьюринга 

Ответы на вопрос

Ответил Karim292001
0
все просто! Ввод, вывод и память в машине тюринга представляют собой ленту, разделенную на ячейки. в каждой ячейке или символ или она пустая. ПРОЦЕССОР МАШИНЫ СПОСОБЕН ЗА ОДИН РАЗ РАССМОТРЕТЬ ТОЛЬКО ОДНУ ИЗ ЯЧЕЕК. ОН МОЖЕТ СТЕРЕТЬ СИМВОЛ В ЭТОЙ ЯЧЕЙКЕ, ЗАПИСАТЬ ДРУГОЙ, ПЕРЕМОТАТЬ ЛЕНТУ ВПЕРЕД-НАЗАД НА НЕСКОЛЬКО ЯЧЕЕК.
Предыдущий вопрос
Следующий вопрос
Новые вопросы
Русский язык, 2 года назад
Составь небольшой рассказ 6-7приложение на тему {Охрана природы}используя приложение картинки В речи приведи аргументы и примеры помогите​...
Физика, 2 года назад
Резистора соединены, как показано на рисунке. Определите общее сопротивление участка цепи, если сопротивление каждого из резисторов R1 = R2 =1 Ом, R3=0,5 Ом, R4=1,5 Ом...
Математика, 9 лет назад
сумма трех различных четырехзначных чисел равна 4221. чему может быть равно наибольшее из этих чисел?
Литература, 9 лет назад
Attelia Princeps.Кто стал союзником пальмы? Помогло ли это пальме достичь цели?
Биология, 10 лет назад
2)Формирование мужских и женских гаметофитов у пшеницы происходит в фазе: А)Выхода в трубу Б)колошения В)цветения Г)Молочной спелости зерна...
Обществознание, 10 лет назад
известен ли вам герой английских народных баллад робин гуд  как вы думаете добивался ли он  устранения социального неравенства обоснуйте свой ответ...