论文部分内容阅读
提出了一个快速而简单的素数检测方法,它的时间复杂性为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),是迄今为止最快的多项式算法.
【机 构】
：
湖南大学信息科学与工程学院; 宁波大学理学院数学系; Oracle(中国)软件有限公司;
【出 处】
：
数学的实践与认识
【发表日期】
：
2013年24期
其他文献
当前上海住房租赁市场在租金、房源、规范监控、合同纠纷等方面都存在问题,尤其与发达国家住房租赁市场比较,上海在住房租赁市场的制度建设方面还处于起步阶段,政府对住房租
目的探讨老年哮喘重度急性发作患者接受不同剂量的甲泼尼龙治疗的临床疗效和安全性。方法采用随机方法将2015年1月~12月我院收治的70例老年哮喘重度急性发作患者分为两组,对
目的总结股疝的临床特点、股疝诊断及手术方式选择。方法回顾性分析合肥市第三人民医院2007年5月至2016年2月收治的27例股疝患者的临床资料。结果 27例患者以40岁以上女性多
<正>在学校的艺术课堂上,和四小注重培养学生的审美能力,审美情操,并在潜移默化中将美好的世界观、人生观向学生慢慢渗透。在广泛的文化情境中,引导学生发现美,感悟美,使之成
艺术区的出现源于社会的发展及转型。在全球化的影响下,文化产业已成为发达国家经济的新增长点。作为发展中国家的中国，文化生产力和文化竞争力都落后于发达国家。艺术区作为
随着包头稀土高新区经济总量进一步增长、产业结构不断优化,发展第三产业已成为高新区转型发展的关键。推进发展第三产业,营造有利于第三产业发展的政策和体制环境,不断提高
学术背景:移植的脂肪颗粒坏死后往往引起纤维囊性化和假性囊肿,此外在治疗中还存在液化、感染等并发症,阻碍了脂肪组织作为软组织填充物在临床上的应用。近年来利用干细胞体
运用虚拟样机技术可大大简化机械产品的设计开发过程,大幅度缩短产品开发周期和降低开发费用,提高产品的性能,获得最优化和创新的设计产品。ADAMS是目前著名的虚拟样机分析软