计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
11期
32-34
,共3页
原根%次数%ERH
原根%次數%ERH
원근%차수%ERH
在研究一般的原根生成算法的基础上,提出了一种不依赖于广义黎曼猜想的概率性多项式时间算法,该算法能够以指定的概率确保输出正确.根据算法复杂度的分析,该算法为多项式时间算法,易于实现.
在研究一般的原根生成算法的基礎上,提齣瞭一種不依賴于廣義黎曼猜想的概率性多項式時間算法,該算法能夠以指定的概率確保輸齣正確.根據算法複雜度的分析,該算法為多項式時間算法,易于實現.
재연구일반적원근생성산법적기출상,제출료일충불의뢰우엄의려만시상적개솔성다항식시간산법,해산법능구이지정적개솔학보수출정학.근거산법복잡도적분석,해산법위다항식시간산법,역우실현.