1，同时，该算法也给出了formula_1的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列formula_3为输入，输出产生给序列式的最短LFSR的特征多项式formula_4及该LFSR的线性复杂度formula_5。这一算法由埃尔温·伯利坎普与詹姆斯·梅西发明。