Как можно сравнить машину Тьюринга с компьютером?

Я прочитал статьи, включая Википедию о машине Тьюринга. И вот еще вопрос о машине Тьюринга. После прочтения того, что я понимаю о TM, это просто логическая машина с бесконечной лентой, R/W head и таблица с правилами. Если это правда, без этой таблицы машина Тьюринга - ничто. даже простой компьютер может делать все, от простой обработки текстов до игр, но как можно сравнить машину Тьюринга с компьютером?

0 ответов

Другие вопросы по тегам