कुछ समस्याओं को अनिर्दिष्ट माना जाता है, लेकिन उन्हें हल करने पर कुछ प्रगति करना संभव है। उदाहरण के लिए, हॉल्टिंग समस्या अनिर्दिष्ट है, लेकिन आपके कोड में संभावित अनंत छोरों का पता लगाने के लिए उपकरण बनाने पर व्यावहारिक प्रगति की जा सकती है। टाइलिंग की समस्याएं अक्सर अनिर्दिष्ट होती हैं (जैसे, क्या यह पॉलीमिनो टाइल कुछ आयताकार है?) लेकिन फिर से इस क्षेत्र में कला की स्थिति को आगे बढ़ाना संभव है।
मैं जो सोच रहा हूं वह यह है कि अगर अनिर्णायक समस्याओं को हल करने पर प्रगति को मापने का कोई सभ्य सैद्धांतिक तरीका है, जो कि एनपी-हार्ड समस्याओं पर प्रगति को मापने के लिए विकसित किए गए सैद्धांतिक उपकरण जैसा दिखता है। या ऐसा लगता है कि हम तदर्थ के साथ फंस गए हैं, मैं-पता-प्रगति-जब-मैं-मैं-यह-यह आकलन करता है कि कितनी विशेष सफलताएं हमारी अनिर्दिष्ट समस्याओं की समझ को आगे बढ़ाती हैं?
संपादित करें : जैसा कि मैं इस प्रश्न के बारे में सोचता हूं, यह मेरे लिए होता है कि शायद यहां मानकीकृत जटिलता प्रासंगिक हो सकती है। यदि हम किसी पैरामीटर को लागू करते हैं और पैरामीटर के मान को ठीक करते हैं, तो एक अनिर्दिष्ट समस्या विकट हो सकती है। मुझे यकीन नहीं है कि यह अवलोकन किसी काम का है, हालाँकि।