Аннотация:Периодом функции алгебры логики f(x1,…,xn) называется такой набор a=(a1,…,an) из нулей и единиц, что верно тождество f(x1+a1,…,xn+an)=f(x1,…,xn). Функция алгебры логики называется периодической, если существует ее ненулевой период. В работе предложен алгоритм, который по многочлену Жегалкина функции алгебры логики f(x1,…,xn) находит базис пространства всех ее периодов со сложностью n^{O(d)}, где d — степень функции f. Как следствие показано, что найти базис пространства всех периодов функции алгебры логики ограниченной степени по ее многочлену Жегалкина можно со сложностью, полиномиальной по числу переменных функции.