计算问题的空间难解性

来源 :商丘职业技术学院学报 | 被引量 : 0次 | 上传用户:lw3202004012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算问题中有些是不可解的或称难解的.虽然它们在理论上是可解的,但解法需要大量的时间和空间,而无法在实践中应用.计算理论中的空间函数、层次推理、正则运算等都从空间角度论证了计算问题的不可解性即计算问题的难解性.
其他文献
本文以福建省煤田地质局为调查对象,采用访谈和问卷等调查方法,从业务转型、经营管理、科技创新、队伍建设、激励机制等5个维度对地勘单位转型发展现状进行调查,基于数据分析
目的探究床旁B超结合振幅整合脑电图在早产儿脑发育脑损伤评估中的应用价值。方法根据不同的检查方法方法,将2018年12月至2020年1月我院收治的79例早产儿分为对照组(采取单独
本文简要回顾了中小企业存在的理论,在这些理论的指导下为中小企业设计了六种主要的发展模式,并为中小企业选择发展模式提供了五大原则.
结合市域铁路轨道的建设经验,总结分析了T/CCES 2—2017《市域快速轨道交通设计规范》、T/CRSC 0101—2017《市域铁路设计规范》等既有标准的异同。给出轨底坡、曲线超高、钢
通过建设市、区、镇、村一体化中医医疗服务体系,探索公立医院改革和发展新模式,为提高基层中医药服务能力,实施优质医疗资源向基层下沉,实现分级诊疗的目的,解决群众"看病难
大学计算机基础课程是一门实用性较强的课程,其设置目的在于培养学生的计算机基本技能和计算思维,确保学生后续学习活动的顺利开展。Python编程能有效培养学生的问题分析及解