[klyrs]

> my goal is specific - to understand why we can or can't have a polynomial algorithm

This is the entire question of P vs NP. I'd love to point you to a reference, but the question remains unresolved. Good hunting.