The complexity of checking the polynomial completeness of finite quasigroups

The complexity of the decision of polynomial (functional) completeness of a finite quasigroup is investigated. It is shown that the polynomial completeness of a finite quasigroup may be checked in time polynomially dependent on the order of the quasigroup.