P=NP?

来源 :抚顺石油学院学报 | 被引量 : 0次 | 上传用户:q546609271
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,求解一类问题,必须具备一定的条件:1、首先要有求解问题的方法。这个方法称为算法(algorithm)。例如求解线性方程组的消去法。2、其次是占用一定的设备,如利用计算机求解问题,可用占用的存贮单元来度量,存贮量可以以字(Word)为单位,占用存贮单元的数量称为问题(Problem)所需空间,亦称问题的规模(Size)。3、要花费一定的时间。例如要做一个加法79+25,依加法规则是:①运算从个位开始,相加的两个数的对应位(K)相加,所得的数的个位做为和对应位(K)的数值。所得数的十位 As we all know, to solve a class of problems, we must have certain conditions: First, we must first solve the problem. This method is called algorithm. For example, to solve the elimination of linear equations. 2, followed by the occupation of certain equipment, such as the use of computers to solve the problem can be used to measure the storage unit, storage capacity can be Word (Word) as the unit, the number of occupied storage unit called Problem Space, also known as the size of the problem (Size). 3, to spend some time. For example, to be an addition of 79 +25, according to the addition rule is: ① operation from the beginning of a unit, the sum of the two corresponding to the number of bits (K), the resulting number of bits as and corresponding bit (K) The value of. The number of ten
其他文献
  本文对双重软钢斜支撑的材料性质,支撑构造,及在地震荷载下的动力性能进行分析,找出其适用的结构形式:人字撑,并着重对该支撑在单自由度系统下的耗能机理进行分析,主要考
会议
  本文介绍了防震新科技和新技术在建筑实务上的应用,说明开孔式加劲阻尼器(HADAS)如何提升建筑物的抗震能力,确保建筑物即使在超过芮氏规模7.3以上大地震下亦能够安全无虞
  本文对4片灌芯小型砌块墙在竖向压力与反复水平荷载共同作用下的抗剪承载力与变形性能进行了试验研究.由于楼盖的约束,多层砌体结构墙体端部角位移是受到约束的,本文采用
会议
  本文在总结国内外近30年来地震中生命线系统震害规律的基础上,定义一套评价生命线系统相互作用的定量化指标体系,并提出描述六大主要生命线系统相互作用的模型.以系统论
会议
  本文介绍了城市防震减灾研究中的热门课题之一的GIS信息系统.分析了城市防震减灾中使用GIS的必要性和优越性,详细论述了基于GIS的城市防震减灾信息系统的组成部分及其相
  本文根据相似理论,对坝高292m的小湾拱坝原型,在5m×5m大型三向六自由度的振动台上建立大比尺高拱坝坝体-库水体系动力试验模型,并针对正常库水水位及水库运行低水位两种
会议
  本文介绍了一种高层钢筋混凝土核心筒-钢管混凝土柱框架结构--佛山信息大厦振动台试验的情况.该结构的平面呈梭形,两端为钢筋混凝土核心筒,中部为12根钢管混凝土柱.该结
会议
  本文结合建于高地震烈度区的龙羊峡重力拱坝,针对地震时拱坝伸缩横缝开合的非线性影响问题进行大比尺振动台动力模型试验研究,并应用三维动接触理论模拟伸缩横缝进行相应
会议
  本文介绍了在佛子岭连拱坝进行的原型动力试验,取得了大坝的动力特性:频率、振型、阻尼比和传递函数.此次原型试验采用爆破、起振机、随机脉动3种试验手段,先后进行坝顶
会议
  本文将非自主有色Petri网理论引入到复合生命线工程系统地震反应仿真中,以次生火灾的发生和控制为背景,建立了多资源多实体(MRME)条件下的复合生命线工程系统地震反应分
会议