原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 ! 卷第 # 期 中 国 科 学 院 大 学 学 报 =(-! ?(#
A
$% 年 月 ’()*+,-(./+012*3045(.670+23289,:2;5(.902+923 ?(12;@2* $%
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
文章编号 !$%IJE#! !$% %#E%B$E%
有限域上多项式方程组求解的三角列算法
C
王成龙 ! 陈玉福
! 中国科学院大学数学科学学院 # 北京 %%K
!$%! 年 $ 月 $B 日收稿% $% 年 $ 月 $ 日收修改稿
!#$ % # %’(#) *+,-.#$/0-1(20$3-.2’4153-6307#34.0(8/2.3#1130/2.3#.#5.#.2(5.(091: ’+:3/-#035
;#.(-1.27 35%’.#(1(=9(47 35?.(#(1# @ABC #DB !E $F@BGFDA+
摘A 要A 提出一个有限域上多项式方程组求 解的自上而下的拟三角列算法和三角列算法 !并
$ LL !$
且给出拟三角列算法的复杂度分析 个算法都在 ! 上得到实现 实验结果表明 个算法较之
以前的算法有一定程度的改进
关键词A 三角列 多项式方程 有限域 算法
中图分类号 !M$I MJNAA文献标志码 !8AA93.#%NBJ$! OP033+$%IJE#!N$%N%#N%%
,-.#$/0-1(20$3-.2’4153-6307#34.0(8/2.3#1130/2.3#.#5.#.2(5.(091
Q8?R672+G-(+G# 6SD?T).)
!!#$$%$’()#*+(),(%!,*-*.# /-,0*1.,)2$3#,-*.*4(5*+2$!,*-*.# 6*,7,-8 %%K # 3#,-(
=H12-2A8 4(UE:(F+ V),304*0,+G)-,*324,-G(*047; ,+: ,4*0,+G)-,*324,-G(*047; .(*U(-5+(;0,-
2V),40(+33(-)40(+ 0+ .0+042.02-:3,*2U*(U(32: ,+: 4729(;U-2W045,+,-5303.(*472.0*34,-G(*047; 03
G012+X(47 (.472,-G(*047;3,*20;U-2;2+42: 0+ L
L ,+: 4722WU2*0;2+4,-*23)-4337(F2..294012+233
!
(.472,-G(*047;3
I(7 J3-91A4*0,+G)-,*324% U(-5+(;0,-2V),40(+3% .0+042.02-: % ,-G(*047;
AA 有限域上多项式方程组求解问题在很多领域 用 于有限域上多项式方程组的求解 # 但由于没 有
起到重要作用 # 比如密码分析(数字逻
文档评论（0）