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