在实践中，难处理的含义尚有争议。说问题不在P中并不意味着问题的所有大情况都是困难的，甚至大多数情况都不是困难的。例如，已证明Presburger算术中的决策问题不在P中，但是在大多数情况下，已经编写了在合理时间内解决该问题的算法。类似地，算法可以在不到二次时间的范围内解决NP完全背包问题，并且SAT求解器通常处理NP完全布尔可满足性问题的大型实例。
尽管存在Presburger问题，并且考虑到难处理性，在合理的时间段内采取了什么措施来建立解决方案？