A new exact method for dynamical fermion computations with non-local actions