几何快速分解因子法

来源 :世界科学 | 被引量 : 0次 | 上传用户:qq240927781
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 每一个整数,在理论上都能被分解为素因子.但要做到这一点,所费时间可能超过宇宙存在的期限.用初等易见的方法,即逐个地用素数试除它,直除到此数的平方根为止,是无望的。它的运算时间增长得如此之快,举例说,如果将计算机运算速度加快100倍,也只能使所能处理的数字的大小略加几个数位。要分解一个250位的数——如果不是那种特殊形式易于分解的数——现在是不可能做到的。另一方面,还未有人证明素数分解真应当如那样
其他文献
结合英语学科教学的实际,讨论在英语课堂教学中如何培养学生的学习能力,并提出了提高学生学习效能的对策。
氢做为一种不会枯竭的能源,将给未来世界提供动力,协助人们解决当今世界的环境污染问题。 21世纪向这种无碳燃料系统的转换是不可避免的,氢原子将替代碳原子.因而提供了一个
期刊
每个喜欢动物的人都认为宠物与人“相差无几”.根据最近对动物所作的智慧测验,动物爱好者的观点可能是对的. 内华达大学的加德纳夫妇收集到一些极有力的证据.
期刊
本文对防空作战过程进行了简单的介绍,并且按照着重点的不同提出了进行防空作战并行仿真的几种方法,在此基础上,详细介绍了防空作战并行仿真的建模过程及其控制机理。
本文介绍了建始雪茄烟厂管理信息系统的第期工程计算机局域网及各子系统软件设计概况。
科学家们已经研制出了一种会像孩子那样"学习"走路的机器人,它可以在每走一步的时候不断改进和调整它的步调和平衡.这种步行机器人看起来更像个会走路的插件玩具而不像个人,
高中美术鉴赏应根据学生的心智发展规律,引导学生精读作品,提高图像识读素养;调动学生学习积极性,加强审美判断素养;鼓励课堂讨论,发展文化理解素养,深度理解作品的文化内涵,
网络购物因其快捷、时尚的特点,已被越来越多的人所接受,小到奶粉、化妆品、家居用品,大到汽车、家用电器,人们只需移动鼠标、打个电话,就能轻轻松松得到自己心仪的产品。但随之而
该文针对高等院校办公室工作的特点,以提高工作人员的综合素质为出发点,提出了在新形势下高校办公室工作人员应具备的各种素质和能力。
在东非大裂谷的东支上,像串珠一样地分布着许多湖泊,其中一个叫"图尔卡纳",它是非洲最大的咸水湖,也是世界上最大的咸水湖之一,以美丽的风光、古老的文化和独特的民俗而闻名于世。