论文部分内容阅读
本文通过证明可采纳搜索算法的最坏复杂度不可能小于M(M是被搜索图的大小)和可采纳的搜索算法S的最坏复杂度等于M,得出以下结论:可采纳的搜索算法的最坏复杂度的下确界是M。本文还指出了L.Méró关于“无普遍最优算法”的证明中的错误,并给出了新的证明。
可采纳搜索算法最坏复杂度的下确界
【摘 要】
：
本文通过证明可采纳搜索算法的最坏复杂度不可能小于M(M是被搜索图的大小)和可采纳的搜索算法S的最坏复杂度等于M,得出以下结论:可采纳的搜索算法的最坏复杂度的下确界是M。
【机 构】
：
浙江大学人工智能研究所,浙江大学人工智能研究所
【出 处】
：
计算机学报
【发表日期】
：
1990年6期
其他文献
众所周知，中国陶瓷卫生洁具行业经过近十年的发展，已成为世界最大的生产大国，延续着中华民族几千年的陶火。在这股陶瓷卫生洁具的发展大潮中，潮州市天健陶瓷有限公司(生产“恒洁
选用36头经产奶牛，根据泌乳期、上一泌乳期305d产奶量和预产期，采用随机区组设计分为4组，研究甘油（0、100、200和300g／d）对泌乳早期奶牛采食量、产奶量、乳成分和饲料转化效率的影
本文介绍用于识别手写印刷体汉字的二维扩展属性文法方法中文法归约阶段的工作。从四方位取出部件之后,按照部件组合属性和部件框位置关系对部件进行归约。由于利用了汉字部
2004年12月28日，九牧集团2005年会在厦门万豪酒店隆重召开，中国建筑卫生陶瓷协会秘书长缪斌，联络部主任夏高生、卫浴配件分会秘书长王巍及九牧集团来自全国各地的200多位经销商
桥梁健康监测的目的是利用桥梁现场的无损测试信息和桥梁的特型分析，以识别桥梁健康状态的变化，为桥梁结构的维修养护和管理提供科学依据。采用基于准静态识别的统计对比诊断法
<正> 本文首次提出利用Chebycheu多项式逼近调频波,以模拟集成电路实现之。实现:过程可采用现代CAD技术,其方案是一种新的尝试。 1.近似方案 设有如下调频波(1)式中,ω_0为载
本文以顺序程序并行划分理论和并发控制的一致性理论为基础,提出了与传统嵌套原子事务完全不同的分布式事务计算模型。本模型以数据驱动为控制核心,有机的将分布控制、并发控
本文扩充了文献[1]提出的检索散列方法的功能,并给出了适用范围更为广泛的具有可控负荷因子的虚拟检索散列方法。从而解决了[1]、[2]、[3]中提出的有序插入情形下负荷因子的