<s>[INST]Bir algoritma NP-komple sırt çantası problemini ne kadar çabuk çözebilir?[/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 NP tam sırt çantası problemini kuadratik zamandan daha az geniş bir aralıkta çözebilirler ve SAT çözücüler NP tam Boole tatmin edilebilirlik probleminin büyük örneklerini rutin olarak ele alır.</s>