The field of parametric complexity deals with exactly this notion. The idea that some things are NP Hard, but this difficulty only materializes in specific and

The field of parametric complexity deals with exactly this notion. The idea that some things are NP Hard, but this difficulty only materializes in specific and rare instances, and this does not stop them from being solved for most realistic scenarios. https://en.m.wikipedia.org/wiki/Parameterized_complexity https://en.m.wikipedia.org/wiki/Parameterized_complexity