期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
时间复杂性和空间复杂性研究
被引量:
4
1
作者
高强
徐心和
《智能系统学报》
CSCD
北大核心
2014年第5期529-535,共7页
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NP...
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。
展开更多
关键词
计算
复杂性
图灵机
确定
型
多项式
时间
复杂性
非
确定
型
多项式
时间
复杂性
非
确定
型
多项式
时间
复杂性
的完全
问题
确定
型
多项式
空间
复杂性
确定型多项式空间复杂性的完全问题
可归约性
在线阅读
下载PDF
职称材料
完全情报概念的推广及两个重要决策模型的完全情报价值公式
2
作者
侯文超
《北京工商大学学报(社会科学版)》
1988年第3期69-77,共9页
(一)Bayes决策的回顾 在不确定型决策问题中,用A表示所有可行行动的集合。当采取A中某一行动a后,收益Q并没有完全确定,它还依赖于不由决策者所控制的状态参数θ(θ∈Ω,Ω叫做状态参数空间)。
关键词
完全
情报
不
确定
型
决策
问题
Bayes决策
最优行动
参数
空间
期望值
先验分布
完全
确定
决策者
推广
在线阅读
下载PDF
职称材料
题名
时间复杂性和空间复杂性研究
被引量:
4
1
作者
高强
徐心和
机构
东北大学信息科学与工程学院
出处
《智能系统学报》
CSCD
北大核心
2014年第5期529-535,共7页
基金
国家自然科学基金资助项目(61370153)
文摘
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。
关键词
计算
复杂性
图灵机
确定
型
多项式
时间
复杂性
非
确定
型
多项式
时间
复杂性
非
确定
型
多项式
时间
复杂性
的完全
问题
确定
型
多项式
空间
复杂性
确定型多项式空间复杂性的完全问题
可归约性
Keywords
computational complexity
Turing machine
P
NP
NP-complete
PSAPCE
PSAPCE-complete
re-ducibility
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
完全情报概念的推广及两个重要决策模型的完全情报价值公式
2
作者
侯文超
出处
《北京工商大学学报(社会科学版)》
1988年第3期69-77,共9页
文摘
(一)Bayes决策的回顾 在不确定型决策问题中,用A表示所有可行行动的集合。当采取A中某一行动a后,收益Q并没有完全确定,它还依赖于不由决策者所控制的状态参数θ(θ∈Ω,Ω叫做状态参数空间)。
关键词
完全
情报
不
确定
型
决策
问题
Bayes决策
最优行动
参数
空间
期望值
先验分布
完全
确定
决策者
推广
分类号
C55 [社会学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
时间复杂性和空间复杂性研究
高强
徐心和
《智能系统学报》
CSCD
北大核心
2014
4
在线阅读
下载PDF
职称材料
2
完全情报概念的推广及两个重要决策模型的完全情报价值公式
侯文超
《北京工商大学学报(社会科学版)》
1988
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部