Annotation:
We present algorithms for solving the restricted extended affine equivalence (REA-equivalence) problem for any m-dimensional vectorial Boolean functions in n variables. The best of them has complexity 2n 1O(2 ) for REA- equivalence 1 2 3 1F(x) M G(x V ) M x V . The algorithms are compared with previous effective algorithms for solving the linear and the affine equivalence problem for permutations by Biryukov et. al.