अल्गोरिदम लिहिले गेले आहेत जे बहुतांश प्रकरणांमध्ये वाजवी वेळेत समस्या सोडवतात
उदाहरणार्थ, प्रेसबर्गर अंकगणितातील निर्णय समस्या पी मध्ये नसल्याचं दाखवण्यात आलं आहे, तरीही अल्गोरिदम लिहिले गेले आहेत जे बर्याच बाबतीत समस्या सोडवतात.
प्रेसबर्गरची समस्या असूनही, आणि अपरिहार्यतेच्या दृष्टिकोनातून, योग्य कालावधीत तोडगा काढण्यासाठी काय केले गेले आहे?