期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
时间复杂性和空间复杂性研究 被引量: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
上一页 1 下一页 到第
使用帮助 返回顶部