. 1 Tiểu luận môn Lý thuyết tính toán Giới thiệu máy Turing Trong chương này chúng tôi thay đổi khá nhiều về phương pháp truyền. đựơc bằng máy tính. Những vấn đề này được gọi là "không giải được." Sau đây, chúng tôi giới thiệu một hình thức đáng nể cho máy tính, được gọi là máy Turing. Trong khi một máy Turing. bị tính toán vật lý nào có khả năng làm việc. Trong chương 9, chúng tôi sử dụng máy Turing để phát triển một lý thuyết về bài toán "không giải đuợc", điều này có nghĩa là không có máy