Как можно сравнить машину Тьюринга с компьютером? - PullRequest
0 голосов
/ 02 апреля 2019

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

...