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