<s>[INST]Etkili algoritmaların, boyutların genişliği ile ilişkili kararsızlığa rağmen bir çözüm sağladığı bir problemin örneği nedir?[/INST]Uygulamadaki anlamsızlık ne demek pratikte tartışmaya açık. Bir sorunun P'de olmadığını söylemek, sorunun tüm büyük vakalarının zor olduğunu veya çoğunun bile olduğu anlamına gelmez. Örneğin, Presburger aritmetiğindeki karar probleminin P'de olmadığı, ancak çoğu durumda problemi makul zamanlarda çözen algoritmalar yazılmıştır. Benzer şekilde, algoritmalar, dörtlü zamandan daha kısa sürede çok çeşitli boyutlarda NP tam sırt çantası sorununu çözebilir ve SAT çözücüler, NP tam Boole tatmin edici sorununun büyük örneklerini rutin olarak ele alır.</s>