素性判定相关论文
给出余指函数的定义,应用余指函数得出素数判定的一种新判别方法.此判别法在计算机上切实可行,很可能计算量是一个二次多项式级的......
借助自组装DNA计算的显著优势,采用DNA链置换反应原理开展了自然数的素性判定问题研究.首先,构造了有关DNA分子逻辑门,并构建了相......
通过容斥原理介绍素数分布的几个重要性质,对素数分布的上界和下界做出了几个比较精确的估计.......