NP完全性理论

显然有 P NP，但 P = NP 是否成立至今未解。目前普遍认为 P NP。