数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
24期
251-257
,共7页
周从尧%余未%汤小宁%汤康恩
週從堯%餘未%湯小寧%湯康恩
주종요%여미%탕소저%탕강은
数论%算法%计算数论%素数检测
數論%算法%計算數論%素數檢測
수론%산법%계산수론%소수검측
number theory%algrithm%computational number theory%prime%test
提出了一个快速而简单的素数检测方法,它的时间复杂性为O(log3+εN)这里0<ε≤1,空间复杂性为O(logN),N-3(mod 4)时,时间复杂性为O(log2+εN),是迄今为止最快的多项式算法.
提齣瞭一箇快速而簡單的素數檢測方法,它的時間複雜性為O(log3+εN)這裏0<ε≤1,空間複雜性為O(logN),N-3(mod 4)時,時間複雜性為O(log2+εN),是迄今為止最快的多項式算法.
제출료일개쾌속이간단적소수검측방법,타적시간복잡성위O(log3+εN)저리0<ε≤1,공간복잡성위O(logN),N-3(mod 4)시,시간복잡성위O(log2+εN),시흘금위지최쾌적다항식산법.