%0 Journal Article
%T High performance implementation of factoring multivariate polynomials based on NTL<br>基于NTL算法库的多元多项式因式分解高效实现
%A QIN Xiao-lin
%A FENG Yong
%A Li JunChengdu Institute of Computer Applications
%A Chinese Academy of Sciences
%A Chengdu Sichuan
%A China
%A <br>秦小林
%A 冯勇
%A 李骏
%J 计算机应用
%D 2008
%I 
%X Due to the difficulty of factoring multivariate polynomials, a new implementation of high performance named HPFMF was proposed based on NTL and the existence of factorization algorithms. The NTL was introduced and how to apply the library to implement the algorithms of number theory and computer algebra was discussed. The factoring multivariate polynomials was successfully designed and implemented. Experimental results show that the method is more efficient than factor in Maple 11 for multivariate polynomials.
%K multivariate
%K polynomial computation
%K factorization
%K NTL<br>多变元
%K 多项式运算
%K 因式分解
%K NTL
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=9930602FB041094F6C4F615FF05F7DEB&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=2F03362571112972&eid=3429B4C547F01F4E&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=11