基于图灵机的计算问题

详细介绍了图灵机计算问题,并对多带图灵机、确定图灵机等进行了论述,同时应用"回文"(Palindromes)语言的识别、对图灵机计算问题进行了说明,最后对图灵机的复杂度给出了求解。