Abstract: This    paper    discussed     the    lower    bound     of    complexity     of    some    al- gebraic    problems.The     results     make     known     that    further     improvement     of these   fast   algorithms   will    perfect1y    be    dependent   on   research    nf   Discrete  Fourier         Transformation.