അൽഗോരിതം മിക്കവാറും എല്ലാ സാഹചര്യങ്ങളിലും ന്യായമായ സമയത്തു തന്നെ ഈ പ്രശ്നം പരിഹരിക്കാൻ സഹായിക്കുന്നു.
ഉദാഹരണത്തിന്, പ്രസ്ബർഗർ ഗണിതത്തിലെ തീരുമാനം പ്രശ്നം P യിൽ ഇല്ലെന്ന് കാണിച്ചിട്ടുണ്ടെങ്കിലും മിക്ക കേസുകളിലും ന്യായമായ സമയങ്ങളിൽ പ്രശ്നം പരിഹരിക്കുന്ന അൽഗോരിതം എഴുതിയിട്ടുണ്ട്.
പ്രസ്ബർഗർ പ്രശ്നം ഉണ്ടായിരുന്നിട്ടും, അത് പരിഹരിക്കാൻ കഴിയാത്തതായിരുന്നിട്ടും, ന്യായമായ കാലയളവിനുള്ളിൽ പരിഹാരങ്ങൾ സ്ഥാപിക്കാൻ എന്തു ചെയ്തിരിക്കുന്നു?