切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
计算问题的空间难解性
计算问题的空间难解性
来源 :商丘职业技术学院学报 | 被引量 : 0次 | 上传用户:lw3202004012
【摘 要】
:
在计算问题中有些是不可解的或称难解的.虽然它们在理论上是可解的,但解法需要大量的时间和空间,而无法在实践中应用.计算理论中的空间函数、层次推理、正则运算等都从空间角
【作 者】
:
刘传领
宋玉杰
连祥凯
【机 构】
:
商丘职业技术学院,周口师范学院,郑州市消防支队
【出 处】
:
商丘职业技术学院学报
【发表日期】
:
2003年3期
【关键词】
:
层次定理
空间
图灵机(Turing)
模拟
可判定性
hierarchy theoremspaceTuringsimulationdecidability
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算问题中有些是不可解的或称难解的.虽然它们在理论上是可解的,但解法需要大量的时间和空间,而无法在实践中应用.计算理论中的空间函数、层次推理、正则运算等都从空间角度论证了计算问题的不可解性即计算问题的难解性.
其他文献
地勘单位转型发展现状调查及对策分析——基于福建省煤田地质局个案调查
本文以福建省煤田地质局为调查对象,采用访谈和问卷等调查方法,从业务转型、经营管理、科技创新、队伍建设、激励机制等5个维度对地勘单位转型发展现状进行调查,基于数据分析
期刊
地勘单位
转型发展
改革
床旁B超结合振幅整合脑电图在早产儿脑发育脑损伤评估中的应用研究
目的探究床旁B超结合振幅整合脑电图在早产儿脑发育脑损伤评估中的应用价值。方法根据不同的检查方法方法,将2018年12月至2020年1月我院收治的79例早产儿分为对照组(采取单独
期刊
超声检查
振幅整合脑电图
早产儿
脑发育脑损伤
中小企业存在理论指导下的发展模式设计及其选择
本文简要回顾了中小企业存在的理论,在这些理论的指导下为中小企业设计了六种主要的发展模式,并为中小企业选择发展模式提供了五大原则.
期刊
中小企业
存在理论
企业发展模式
模式选择原则
middle and small enterpriseexistingdeveloping
市域铁路轨道关键技术标准
结合市域铁路轨道的建设经验,总结分析了T/CCES 2—2017《市域快速轨道交通设计规范》、T/CRSC 0101—2017《市域铁路设计规范》等既有标准的异同。给出轨底坡、曲线超高、钢
期刊
市域铁路
轨道结构
关键技术
技术标准
曲线超高
减振方案
suburban railwaytrack structurekey technologytechn
市、区、镇、村一体化中医医疗服务体系建设的创新与初步实践
通过建设市、区、镇、村一体化中医医疗服务体系,探索公立医院改革和发展新模式,为提高基层中医药服务能力,实施优质医疗资源向基层下沉,实现分级诊疗的目的,解决群众"看病难
期刊
一体化
中医医疗服务体系
改革
结合Python教学培养学生的计算思维
大学计算机基础课程是一门实用性较强的课程,其设置目的在于培养学生的计算机基本技能和计算思维,确保学生后续学习活动的顺利开展。Python编程能有效培养学生的问题分析及解
期刊
PYTHON
计算机思维
培养策略
其他学术论文