If the equality P=coP were trivially entailed by closure properties alone, it would collapse the polynomial hierarchy in ways inconsistent with widely accepted complexity-theoretic conjectures such as PH being infinite.
?Rate how convincing each reason is below to see the overall strength.
No one has weighed in yet. Be the first to share reasons for or against this statement.
Sign in or register to share your perspective on this statement.