4
Là vấn đề tạm dừng có thể quyết định cho các chương trình thuần túy trên một máy tính lý tưởng?
Khá đơn giản để hiểu tại sao vấn đề tạm dừng là không thể giải quyết được đối với các chương trình không tinh khiết (nghĩa là các chương trình có I / O và / hoặc trạng thái phụ thuộc vào trạng thái toàn cầu của máy); nhưng theo …