关于大数混合基表示的算法与问题

	关于大数混合基表示的算法与问题
	武继刚; 李廉
刊名	兰州大学学报(自然科学版)
	1994-06-22
期号	2 页码:4
关键词	方程组混合基算法
ISSN号	0455-2059
中文摘要	本文基于求解ｎ个简单同余方程组的思想给出了一个求解同余方程组的算法，算法将花费３ｎ次乘法，２ｎ次模运算及ｎ次求逆元运算，优于牛顿迭代法。对大数的混合基表示提出了扩张问题与压缩问题，并证明了扩张问题与其求解问题是线性等价的，而压缩问题的难度小于扩张问题。
出版地	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.