我觉得这个难度太大了点，如果看了《孤独的破译者和他的计算机器》能明白关于图灵机的那一段叙述的人，免试保送计算机研究生应该是没有啥问题的。记得学校里本科生的课程应该是没有学这个，研究生的课程在大量的图例，习题的帮助下，大家还是学的稀里糊涂：在我学这段内容的期中考试上，总分110分的考试，平均分才四十几分。这个也算我在美国上课最辉煌的成绩，一枝独秀拿了105分，丢掉的5分还是犯的中国人的“YES，我不去玩”这样的错误。当时应该算是搞懂了的，现在已经基本上忘光了。