4
क्या आदर्श कंप्यूटर पर शुद्ध कार्यक्रमों के लिए रुकने की समस्या कम है?
यह समझना काफी सरल है कि रुकने की समस्या अशुद्ध कार्यक्रमों (यानी, जिनके पास I / O और / या मशीन-वैश्विक स्थिति पर निर्भर राज्य हैं) के लिए अनुपयुक्त है; लेकिन सहज रूप से, ऐसा लगता है कि एक आदर्श कंप्यूटर पर एक शुद्ध प्रोग्राम का ठहराव उदाहरण के लिए …