【摘 要】
：
2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题.他们给出了一个算法(简称AKS算法),该算法对输入整数是素数还是合数进行判断,它是一个确
论文部分内容阅读
2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题.他们给出了一个算法(简称AKS算法),该算法对输入整数是素数还是合数进行判断,它是一个确定的多项式时间算法.后来许多科学家对该算法进行了改进,其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法).作者详细分析了这两种算法,利用C语言实现了这两种算法,并进行了比较,找出了真正需要用到AKS算法和Bernstein算法来判断其为素数和合数的最小数,并估计出所需要的运行时间.
其他文献
通过对网络设计架构影响网络路由性能的分析，描述了局部网络参数的改变对整体路由环境影响的重要性．设计了一个实验性路由协议仿真测试平台，并模拟了OSPF协议在该平台上运行时的
为了能设计出一个优良的神经网络结构使得网络在保持良好性能的同时使规模最小化，作者引入了一种新的目标函数，希望能在模型的可靠性和规模之间找到一个适当的折中．基于此新的目
应用量子化学耦合簇理论CCSD和MP2方法对文提出的Titan大气中可能生成NH3的链式反应中第二个反应：N^＋＋H2→NH^＋＋H进行了热力学计算以及反应机理的分析研究．发现：（a）反应在Titan环境中
作者运用量子化学从头计算方法，在MP2／6-311＋＋G（3df，2p）水平下，计算了He-N2相互作用的势能表面，构造了He原子与N2分子相互作用的各向异性势函数，用密耦方法计算了He原子与N2分子碰撞的
设Ck(k＞0)表示k阶Carmichael数集,C1即为通常的Carmichel数集.作者考虑3阶Carmichael数的性质,得到了n∈C3的一个必要条件(定理1)和两个容易计算的充分条件(定理2和定理3).对
用Macfarlane的高阶微扰公式计算了Cr^3＋离子在氟石榴石Na3Li3In2F12中八面体晶位的电子顺磁共振（EPR）参量．计算中所用到的参量由该晶体的光谱和结构数据获得，计算结果和实验数据
基于飞行途中的随机影响及观测仪器的随机误差的考虑,从随机框架的角度提出了Kalman滤波作为冲突探测的一种方法.该方法不仅从模型上保证了更接近飞机的实际飞行情况,而且理
作者采用一种乌龟坐标变换，对动态Kinnersley黑洞的视界表面引力和量子辐射特征进行了研究，对弯曲时空中的粒子运动方程的研究表明，根据弯曲时空中的Hamilton-Jacorn方程，不仅可
在各种业务解决方案的设计中,服务器处理任务的效率是衡量方案优劣的一个重要标准.使用线程池技术并发处理任务是提高服务器效率的一个主要手段.在几乎所有线程池的设计中,线
对于求解无约束规划的记忆梯度算法中的参数,作者利用Rosen投影矩阵给出了一个条件以确定其取值范围,使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向,从