Several algorithms based on homogeneous polynomials for multiplication of large integers are described in the paper. The homogeneity of polynomials provides several simplifications: reduction of system of equations and elimination of necessity to evaluate polynomials in points with larger coordinates. It is demonstrated that a two-stage implementation of the proposed and Toom-Cook algorithms asymptotically require twice as many standard multiplications than their direct implementation. A multistage implementation of these algorithms is also less efficient than their direct implementation. Although the proposed algorithms as well as the corresponding Toom-Cook algorithms require numerous algebraic additions, the Generalized Horner rule for evaluation of homogeneous polynomials, provided in the paper, decrease this number twice.
展开▼
机译:上市公司股权结构对市值管理效果的影响—基于因子分析的实证研究 =The Impact of Corporate Governance Structure Upon Listed Company’s Market Value Management Effect: Based on Factor Analysis
机译:基于无脊椎仙人掌的哺乳奶牛日粮中的棉籽粕替代豆粕替代品subst f f f f f base base base base base base base base base base base base base base base base base base base base base base base base base base base lact