【摘 要】
：
最近，印度的三个计算机科学家Manindra Agrawal、Neeraj Kayal和Nitin Saxena提出了一个称为AKS的算法。笔者使用这个算法证明了可在多项式时间内对一个整数是否为素数进行确
【机 构】
：
哈尔滨工业大学计算机科学与工程系,中国科学院计算技术研究所
论文部分内容阅读
最近，印度的三个计算机科学家Manindra Agrawal、Neeraj Kayal和Nitin Saxena提出了一个称为AKS的算法。笔者使用这个算法证明了可在多项式时间内对一个整数是否为素数进行确定性的判定，从而解决了一个古老的数学问题。这个结果对于数论和计算复杂性理论的研究与发展具有重要意义。由于现代密码学正是建立在整数分解理论和计算复杂性理论的基础之上，因此这个算法对现代密码学的影响引起了人们的关注。该文将就此进行阐述。
其他文献
文章从信息系统安全等级保护的角度出发,结合通过三级等级保护测评的实践经验,阐述了信息系统安全管理制度建设的几方面重要内容,提供了制度建设的参考依据。
为了克服经典统计学模型在定量研究各风险因子对登革热影响程度时存在的无法顾及非线性的风险因子、不能解释因子之间所具有的复杂相互作用关系等缺陷,研究基于时空数据挖掘
中国革命成功的一个很重要的原因,就是把马克思列宁主义普遍真理和中国革命的具体实践相结合。中国的PPP活动要想取得成功,也必须把欧美发达国家先进的PPP经验和理念,与中国
目的:探讨低辐射剂量低对比剂浓度冠脉成像的可行性。方法:对临床拟诊为冠心病的200例患者随机分为A、B、C 3组,A组(120 kV,270 mgI/mL)65例,B组(120 kV,350 mgI/mL)65例,C组
每当《春天的故事》乐曲响起的时候，人们就想到了改革开放的总设计师邓小平，想到了深圳的奇迹。但是，对于深圳的探索，当初许多人并不是很快就理解的。一直到１９８４年邓小平在广东视察时
糖尿病足是糖尿病严重的并发症之一，也是糖尿病人致残甚至致死的重要原因。中医中药在治疗本病方面具有一定的优势，但目前国内尚缺乏统一的辨证依据及标准。本研究旨在探索糖尿
文章详细分析了沈阳市中考数学试卷第25题,明确指出其考查的知识点和运用的思想方法,旨在提升学生对压轴题的解题能力。
综合概括智能车辆的概念、研究目的、意义、应用状况以及当前世界上智能车辆的研究方向、研究范围.指出在智能车辆领域,结合我国国情,在某一方面或某些方面,进行深入、细致的
本文通过对文档一体化管理的理论分析,结合企业文件与档案工作现状,探讨企业文档一体化工作的实践问题。
本文运用文献资料法,根据竞技健美操的专项特点及能量代谢方式,对竞技健美操运动员的营养进行分析。