pull down to refresh
Corollary 6.1. If a problem Π has Φ-trivial Coulon polynomial, then Π ∉ NP-complete unless P = NP.