计算问题的空间难解性

来源 :商丘职业技术学院学报 | 被引量 : 0次 | 上传用户:lw3202004012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算问题中有些是不可解的或称难解的.虽然它们在理论上是可解的,但解法需要大量的时间和空间,而无法在实践中应用.计算理论中的空间函数、层次推理、正则运算等都从空间角度论证了计算问题的不可解性即计算问题的难解性.
其他文献
本文以福建省煤田地质局为调查对象,采用访谈和问卷等调查方法,从业务转型、经营管理、科技创新、队伍建设、激励机制等5个维度对地勘单位转型发展现状进行调查,基于数据分析
随着数字化播控技术的迅速发展,系统架构日益庞杂,信号流转种类繁多,因此与其配套的智能监控系统也越来越重要,本文从播控设备、播出信号、机房环境设备的监控这三个方面,介
目的探究床旁B超结合振幅整合脑电图在早产儿脑发育脑损伤评估中的应用价值。方法根据不同的检查方法方法,将2018年12月至2020年1月我院收治的79例早产儿分为对照组(采取单独
本文简要回顾了中小企业存在的理论,在这些理论的指导下为中小企业设计了六种主要的发展模式,并为中小企业选择发展模式提供了五大原则.
结合市域铁路轨道的建设经验,总结分析了T/CCES 2—2017《市域快速轨道交通设计规范》、T/CRSC 0101—2017《市域铁路设计规范》等既有标准的异同。给出轨底坡、曲线超高、钢
5月15日,乐视在北京举行“超级爱+”发布会。宣布超级电视日均CV(点击跳转的页面数)已连续一周破亿,超越乐视PC端、移动端、M站成为乐视第一大流量终端平台,并基于独创的开放闭环乐
国家课程校本化是指学校根据国家课程“顶层设计”,在遵循小学数学课程标准理念的前提下,结合地域文化特色或资源,对课程中可能预留的空间展开的“二次开发”,使之更适合本校
无形资产评估管理是通过行政手段和社会自律性手段,对无形资产评估行为和工作过程及有关当事主体进行规范、指导、监督、协调等一系列工作的总称。无形资产评估管理具有以下特
通过建设市、区、镇、村一体化中医医疗服务体系,探索公立医院改革和发展新模式,为提高基层中医药服务能力,实施优质医疗资源向基层下沉,实现分级诊疗的目的,解决群众"看病难
大学计算机基础课程是一门实用性较强的课程,其设置目的在于培养学生的计算机基本技能和计算思维,确保学生后续学习活动的顺利开展。Python编程能有效培养学生的问题分析及解