Comment by xpon

Modulo an exponential blowup! That’s like saying P is equivalent to NP.