期刊文献+

SLD模型中状态S(向量)与其子状态S'(向量)的一个推论

A Corollary of State S and Sub State S' in SLD Model
下载PDF
导出
摘要 离散空间上的搜索理论具有重要的应用价值.本文给出了时滞d=2的1容错搜索模型(SLD模型)中状态S(向量)=(A,B)与其子状态S'(向量)=(A',B')为具有相同次数的致胜状态,并给出了相应的提问策略. Search theory in discrete space has an important application value. The state S =(A,B) of 1 fault-tolerant search model (SLD moldel) and the sub state S'= (A',B') are winning states with the same times when delay is d = 2, and the corresponding algorithm is given.
作者 张秦 刘玉堂
出处 《新乡学院学报》 2013年第6期404-405,共2页 Journal of Xinxiang University
关键词 容错 搜索 时滞 致胜状态 策略 fault-tolerant search delay winning state policy
  • 相关文献

参考文献9

  • 1KOOPMAN B O. Theory of Search,Part 1:Kinetic Bases[J].{H}Operations Research,1956,(03):324-346.
  • 2KOOPMAN B O. Theory of Search,Part 2:Target Detection[J].{H}Operations Research,1956,(05):503-531.
  • 3KOOPMAN B O. Theory of Search,Part 3:The Optimum Distribution of Searching Effort[J].{H}Operations Research,1956.613-627.
  • 4PELC A. Searching Games with Errors:Fifty Years of Coping with Liars[J].{H}Theoretical computer science,2002,(1/2):71-109.
  • 5STONE L D. Theory of Optimal Search[M].{H}New York:Academic Press,Inc,1975.120-153.
  • 6HALEY K B,STONE L D. Search Theory and Applications[M].{H}New York:Plenum Press,1980.83-125.
  • 7GAL S. Search Games[M].{H}New York:Academic Press,Inc,1980.96-135.
  • 8AMBAINIS A,BLOCH S A,SCHWEITZER D L. Delayed Binary Search,or Playing Twenty Questions With aProcrastinator[J].{H}ALGORITHMICA,2002.641-650.
  • 9刘文安,张雪丽.离散空间上具有时滞的q-维1-容错搜索模型最优策略[J].河南师范大学学报(自然科学版),2008,36(3):151-151. 被引量:2

二级参考文献3

  • 1Pelc A. Searching games with errors-fifty years of coping with liars[J]. Theoret Comput Sci, 2002,270:71-109.
  • 2Ambainis A, Bloch S A, Schweizer D L. Delayed binary search, or playing twenty questions with a procrastinator[J].Algorithmica, 2002, 32:641-650.
  • 3Cicalese F, Vaccaro U. Binary search with delays and missing answers[J]. Information Processing Letters, 2003,85:239-247.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部