近似计算有效位数的增长不超过几何级数

来源 :中国科学(A辑 数学 物理学 天文学 技术科学) | 被引量 : 0次 | 上传用户:xufei037
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假定我们要用加、减、乘、除开方等运算去计算任何一个实数或复数,并且假定每次运算都是绝对精确的。我们证明了:不论用什么方法,如果不能在有限步之内达到绝对精确的值,则要精确到n位小数,至少需要正比于logn的运算次数。换言之,若不能在常数步之内求得精确解,则计算的有效位数的增长不能超过一个几何级数,中间的情况是不存在的。如果只许可使用四则运算,那末逼近一个无理数的最高速度是平方收敛。
其他文献
夕阳的余晖把新铺砌的柏油马路舔得热乎乎的。三子只穿了件背心,将肥硕的身子塞在狭小的驾驶室里,沿着腾着热浪的柏油马路艰难地爬行。三子开的是一辆油罐车,后背上的油罐罩
<正> 赵永乐这个名字,或许还不是众所周知,但在人才学领域却耳熟能详。不久前,笔者见到了这位前来参加"辽宁世纪人才论坛"的人才学专家——赵永乐先生,并借此机会采访了他。
<正> 邓铁涛教授,对高血压病治疗,经验丰富。并常指出,要想取得对某种疾病治疗的较好效果,不是简单靠掌握一两条方子便可达到,故常规劝后学者,临证问病,要不厌其详;辨证论治,
本文把科学史学史分为科学史前史、科学史学科的确立以及当代科学史的发展三个阶段,概述了不同时期科学史研究的特点和状况。
岩石阻尼比是衡量岩石因激励而振动时能量耗散能力的重要参数,受多种因素影响,并极为敏感。为了研究岩石阻尼比在不同激励方式及振动形式下的变化规律,利用类岩石材料(石膏)
以‘大西洋’、‘夏波蒂’2个品种的脱毒微型种薯为试验材料,分别在冷藏(4~6℃)、窖藏(8~12℃)和常温(18~22℃)条件下贮藏110 d,研究不同贮藏条件和温度对马铃薯微型种薯活力及生理特
目的调查武汉市干蘑菇样品中重金属铅、镉污染状况,并对监测结果进行分析评估。方法根据随机抽样法采集武汉市干蘑菇样品共130件,根据国家标准方法检测其中重金属铅、镉的含
针对油菜移栽栽植孔成型机行走履带结构设计,以追求履带总长度最短为目标,建立行走履带优化数学模型,以驱动轮、张紧轮、承重轮的结构参数和安装位置为优化设计变量,运用Matl
随着我国道路里程的快速增长,其耐久性与安全性问题日益凸显,给国家带来巨大的经济负担。道路健康监测系统得到了人们的普遍关注。传统监测系统不但耗资大,而且安装不方便,且
习惯性髌骨脱位局部表现为膝内侧支持带松弛薄弱,外侧支持带紧张,病史较长,可导致髌股关节软骨损伤,产生髌骨周围疼痛、膝关节无力、“打软腿”、突然活动不灵和摩擦等症状,严重影