Я пытаюсь понять и реализовать простейший Тьюринг машина и хотел бы получить отзывы, если я понимаю. У нас есть бесконечная лента (скажем, массив с именем T с указателем в 0 в начале) и ...

в эти дни я изучаю проблемы NP, вычислительную сложность и теорию. Я считаю, что наконец понял концепцию машины Тьюринга, но у меня есть пара сомнений. Я могу принять ...