Машина Тьюринга, сокращенно МТ, это как абстрактный исполнитель или абстрактная вычислительная машина, которую Алан Тьюринг предложил в 1936 году для формализации понятия алгоритма. Ee можно рассматривать как расширение обычного конечного автомата. Согласно тезису Чёрча — Тьюринга, Машина Тьюринга способна имитировать работу любых других вычислителей, задавая правила для переходов состояний. Эти другие вычислители могут выполнять вычисления пошагово, где каждый шаг достаточно прост и элементарен...
Лонг по просьбе из комментариев. Мне за это не платили. Да, я фотошоп мастер.
По просьбе из комментариев под постом. Все что я знал, и что нарыл.
Тут я расскажу про игру, которая запала мне в душу своей сложностью, мемность, и ахуенностью. Спасибо этому посту что напомнил о ней.
