Apa artinya keras kepala dalam praktek terbuka untuk diperdebatkan. Mengatakan bahwa suatu masalah tidak dalam P tidak berarti bahwa semua kasus besar dari masalah itu sulit atau bahkan sebagian besar dari mereka adalah masalah. Sebagai contoh, masalah keputusan dalam aritmatika Presburger telah ditunjukkan tidak berada dalam P, namun algoritma telah ditulis yang memecahkan masalah pada waktu yang wajar dalam banyak kasus. Demikian pula, algoritma dapat memecahkan masalah knapsack NP-lengkap pada berbagai ukuran dalam waktu kurang dari kuadratik dan pemecah SAT secara rutin menangani contoh besar masalah kepuasan-Boolean NP-lengkap.
Terlepas dari masalah Presburger, dan mengingat tidak dapat dipraktikkannya, apa yang telah dilakukan untuk membangun solusi dalam periode waktu yang wajar?
algoritma telah ditulis
algoritma telah ditulis
Terlepas VBP
dari PPO
masalah NNO
Presburger NNO
, PUN
dan CCN
mengingat VBT
tidak NEG
dapat TAME
dipraktikkan VBP
nya PRK
, PUN
apa PRI
yang PRR
telah TAME
dilakukan VBP
untuk PPO
membangun VBT
solusi NNO
dalam PPO
periode NNO
waktu NNO
yang PRR
wajar ADJ
? PUN