¿Por qué es tan difícil demostrar P! = NP?

Question

¿Alguien tiene alguna idea de por qué es tan difícil probar que P! = NP conjetura? Parece haber tanta evidencia a su favor, y tantos problemas y técnicas con las que atacarlo, que no entiendo por qué no ha sido probado durante tanto tiempo.