We then set (1) (2) i and N j,i = 1 0 otherwise n (φ|e) = 1 φ = 1 0 otherwise Now, P f |e (1) = perm (M), and P f |e (2) = perm (N ).
given the output of E-DECODING-3 we can find out which of M and N has a larger permanent.