关于大数混合基表示的算法与问题 | |
武继刚; 李廉 | |
刊名 | 兰州大学学报(自然科学版)
![]() |
1994-06-22 | |
期号 | 2页码:4 |
关键词 | 方程组 混合基 算法 |
ISSN号 | 0455-2059 |
中文摘要 | 本文基于求解n个简单同余方程组的思想给出了一个求解同余方程组的算法,算法将花费3n次乘法,2n次模运算及n次求逆元运算,优于牛顿迭代法。对大数的混合基表示提出了扩张问题与压缩问题,并证明了扩张问题与其求解问题是线性等价的,而压缩问题的难度小于扩张问题。 |
出版地 | Lanzhou |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.lzu.edu.cn/handle/262010/126979] ![]() |
专题 | 信息科学与工程学院_期刊论文 |
推荐引用方式 GB/T 7714 | 武继刚,李廉. 关于大数混合基表示的算法与问题[J]. 兰州大学学报(自然科学版),1994(2):4. |
APA | 武继刚,&李廉.(1994).关于大数混合基表示的算法与问题.兰州大学学报(自然科学版)(2),4. |
MLA | 武继刚,et al."关于大数混合基表示的算法与问题".兰州大学学报(自然科学版) .2(1994):4. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论