选择特殊符号
选择搜索类型
请输入搜索
在计算复杂度理论中,一个复杂度类指的是一群复杂度类似的问题的集合。一个典型的复杂度类的定义有以下形式:
可以被同一个抽象机器M使用O(f(n))的资源R所解决的问题的集合(n是输入数据的大小)。
例如NP类别就是一群可以被一非确定型图灵机以多项式时间解决的决定型问题。而P类别则是一群可以被确定型图灵机以多项式时间解决的决定型问题。某些复杂度类是一群函数问题的集合,例如FP。
许多复杂度类可被描述它的数学逻辑特征化,请见可描述的复杂度。
而Blum公理用于不需实际计算模型就可定义复杂度类的情况。 2100433B
计算复杂性理论(Computational complexity theory)是理论计算机科学和数学的一个分支,它致力于将可计算问题根据它们本身的复杂性分类,以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题,亦即这个问题可以用一系列机械的数学步骤解决,例如算法。
如果一个问题的求解需要相当多的资源(无论用什么算法),则被认为是难解的。计算复杂性理论通过引入数学计算模型来研究这些问题以及定量计算解决问题所需的资源(时间和空间),从而将资源的确定方法正式化了。其他复杂性测度同样被运用,比如通信量(应用于通信复杂性),电路中门的数量(应用于电路复杂性)以及中央处理器的数量(应用于并行计算)。计算复杂性理论的一个作用就是确定一个能或不能被计算机求解的问题的所具有的实际限制。
在理论计算机科学领域,与此相关的概念有算法分析和可计算性理论。两者之间一个关键的区别是前者致力于分析用一个确定的算法来求解一个问题所需的资源量,而后者则是在更广泛意义上研究用所有可能的算法来解决相同问题。更精确地说,它尝试将问题分成能或不能在现有的适当受限的资源条件下解决这两类。相应地,在现有资源条件下的限制正是区分计算复杂性理论和可计算性理论的一个重要指标:后者关心的是何种问题原则上可以用算法解决。
这理论的出现,是在解决这类问题中第一个,也仍是最重要的一个问题:P/NP问题时,不断失败的一个结果。许多这方面的研究都基于 P!= NP这个假设,以及一个更深远的推测:多项式时间谱系内的复杂度类个数是无限的。
这个领域的一些主要研究方向有:
各种未解的问题,对复杂度类之间关系所产生的影响。
各种限制资源的归约方式以及相对应的完全语言。
各种对于读取跟储存资料的限制以及使用方法,会对复杂度类产生的影响。
什么意思您想要咨询的是什么内容呢?
你好:自定义线来处理
是否和上下楼层同一位置的墙体标高重叠
基于多层次复杂度的工时定额综合研究
为研究\"人—机—操作\"大规模定制生产模式下的工时定额,综合分析生产过程中零件自身特征、作业要素使用和操作执行过程,提出一种基于\"零件特征—作业要素—操作者认知\"多层次复杂度的工时定额计算方法。针对零件特征层,利用拓扑结构、精度等级和切削量等参数衡量零件的拓扑结构复杂度和工艺属性复杂度;针对作业要素层和操作者认知层,分析了不同工艺类型下的设备、场地等作业要素和人员操作认知过程,引入信息熵评价生产要素复杂度和操作认知复杂度。在此基础上综合考虑加工批量的影响,通过多层次复杂度计算,借助多元非线性回归分析研究了工时定额预测模型。针对某生产企业开展案例分析,并与模特法进行对比实验,验证了所提方法的可行性和有效性。
【特征表理论】是概念结构理论之一,是有波纳等人提出的。特征表理论把概念的语义特征分解为定义性特征和特异性特征。定义性特征是定义一个概念所必须具备的,它相当于概念的本质特征。特异性特征是具有描述功能的特征,它相当于概念的非本质特征。
特征表理论认为,概念的结构由概念的定义性特征和整合这些特征的规则构成。这些规则也称概念规则,它包括肯定、否定、析取、条件等。概念的定义性特征和概念规则相互结合就形成了各种各样的概念。
例如:“鸟“的定义性特征为有羽毛、无齿有喙的动物,两个定义性特征的合取就构成了鸟的概念。
【评述】特征表理论重视概念规则在概念结构中的作用,其优点是可以很好的解释人工概念的研究,但还难以解释某些自然概念,因为有些自然概念的定义特征是非常难以确定的,因此这种概念的结构是难以用特征表理论来解释的。2100433B
结构断裂和疲劳理论是研究因工程结构内部不可避免地存在裂纹,裂纹会在外载荷作用下扩展而引起断裂破坏,也会在幅值较小的交变载荷作用下扩展而引起疲劳破坏的学科。
结构断裂和疲劳理论是研究因工程结构内部不可避免地存在裂纹,裂纹会在外载荷作用下扩展而引起断裂破坏,也会在幅值较小的交变载荷作用下扩展而引起疲劳破坏的学科。现在我们对断裂和疲劳的研究历史还不长,还不完善,但断裂和疲劳理论目前得发展很快。 在结构力学对于各种工程结构的理论和实验研究中,针对研究对象还形成了一些研究领域,这方面主要有杆系结构理论、薄壁结构理论和整体结构理论三大类。整体结构是用整体原材料,经机械铣切或经化学腐蚀加工而成的结构,它对某些边界条件问题特别适用,常用作变厚度结构。随着科学技术的不断进展,又涌现出许多新型结构,比如20世纪中期出现的夹层结构和复合材料结构。2100433B
《结构化课程理论》是一部致力于课程与教学理论建设的专著,以吉登斯的结构化理论为方法论,以“课程结构与课程行动之间关系”为问题域,以构建结构化课程理论为目的。《结构化课程理论》共分三编:第一编,导论,主要对结构化课程研究的问题、方法和基本结论做一简要介绍。第二编,结构化课程原理。第三编,结构化课程原理的应用,具体分析了“师定课程向经验课程的转化过程”和“教师专业发展的实践模式”。
杨道宇,男,汉族,1978年生,河南商丘人,现为渤海大学讲师,硕士生导师,教育学博士,主要研究方向为课程哲学。2004—2010年在哈尔滨师范大学课程与教学论专业攻读硕士、博士。2010年进入北京师范大学教育学博士后流动站工作。近三年来,在《比较教育研究》、《中国教育学刊》、《教育与经济》、《教育研究与实验》等国家核心期刊上发表论文20余篇,出版专著2部,主持省部级课题3项。