10.3969/j.issn.1006-2475.2012.07.011
在Z(pk)中计算逆元的逐位消除算法
讨论在模n=pk(p是素数)剩余类环R中计算逆元的算法.本文引入可逆元的阶的概念,在对阶的性质进行讨论的基础上,提出计算逆元的逐位消除算法.算法的时间复杂度为O(k2)=O((logpn)2).
剩余类环、逆元、逐位消除法
TP301.6(计算技术、计算机技术)
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
41-43
点击收藏,不怕下次找不到~
10.3969/j.issn.1006-2475.2012.07.011
剩余类环、逆元、逐位消除法
TP301.6(计算技术、计算机技术)
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
41-43
国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”
国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304
©天津万方数据有限公司 津ICP备20003920号-1
违法和不良信息举报电话:4000115888 举报邮箱:problem@wanfangdata.com.cn