一种适合量子计算的素性检验方法

来源 :淮阴师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:harryamarly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为数论中的一个基本问题,素性检测,即检测给定的正整数是否为素数具有十分重要的理论和应用价值。给出了一种确定型严格素性检验方法。对这种方法采用量子运算,可在多项式时间内完成对一个任意给定的正整数的素性检验。
其他文献
数学是模式的科学,模式形成是发展数学思维的重要基础,也是培养定向思维能力的最主要内容。数学思维模式主要有逼近模式、叠加模式、变换模式、映射模式、退化模式、递归模式
海图是保障船舶海上航行安全的重要工具,针对现有海图因垂直基准不统一造成的航行安全隐患等问题,提出建立海洋无缝垂直基准体系。首先界定了该体系的涵义,介绍其建立的总体思想
文章设计并实现的基于Android手机的旅游地图小帮手主要有地图显示、定位、导航、附近、路线规划、分享、离线地图、全景图等功能。该系统有效地解决了游客没带纸质地图或纸
为了进一步增强航海模拟器的环境真实感,提高船员培训及港航工程论证等相关研究的精确度,有必要为航海模拟器配备立体视景系统。通过总结立体显示系统的原理及方法,深入分析
合成了异喹啉-7-酮衍生物,7H-苯并咪唑[2,1,-a]联苯[de]异喹啉-7-酮(1)和4-溴代-7H-苯并咪唑[2,1,-a]联苯[de]异喹啉-7-酮(2),并用红外、核磁共振、紫外可见光谱和荧光光谱进行了表征。
在移动互联网时代,企业内部的协调发展,已不再是各自为营自负盈亏的模式,必须统一步调、相互协作、荣辱与共。数据共享是支撑内部发展不可或缺的环节,传统的网络运维中,话务
受船舶营运的海上环境复杂多变的影响,目前近海宽带网络服务和海事监测服务在海上通信以及海事监管方面的实际应用上存在诸多问题,表现为现行的海上网络服务收费高,AIS服务范
防火墙作为基础的安全设备,被大量现代化企业应用在各个关键网络节点之中,随着防火墙使用年限的增加,防火墙策略日渐冗余无法收敛,间接导致了防火墙的性能及可靠性下降。文章
脑卒中的诱发已经被证实与环境因素包括气温和湿度之间存在密切关系.对脑卒中的发病环境因素进行分析可以对脑卒中高危人群进行风险评估并及时采取干预措施,而平均气压、最高
主要研究基线技术在软件配置管理过程中的应用。对基线技术的分类和在软件配置管理中应用的优势进行了分析,并从目标管理、一致性约束分析和基线控制等方面入手,阐述了基于基