The symmetry between acceptance and rejection in P assumes a fixed encoding, but complementation req...