एल्गोरिथ्म लिखा गया है कि अधिकांश मामलों में उचित समय में समस्या का समाधान
उदाहरण के लिए, प्रेसबर्गर अंकगणित में निर्णय समस्या को P में नहीं दिखाया गया है, फिर भी एल्गोरिदम लिखे गए हैं जो अधिकांश मामलों में उचित समय में समस्या को हल करते हैं।
प्रेसबर्गर की समस्या के बावजूद, और अव्यवहार्यता को ध्यान में रखते हुए, उचित समय में समाधान स्थापित करने के लिए क्या किया गया है?