It is believed that NP is not equal to co-NP; however, it has not yet been proven.
Người ta tin rằng NP không bằng co-NP, nhưng điều này vẫn chưa được chứng minh.