容错搜索相关论文
本文研究了搜索论中如何从n个硬币(元素)的集合中找到所含唯一重币(一个未知元素)的经典问题.内容包括非容错搜索和容错搜索两大部......
离散空间上的容错搜索理论是搜索论的一个新的热点研究领域.这一理论的本质是基于未必可靠的信息来建立可靠的结果,因此它在众多的自......
本文研究了下面的“q-维e-容错搜索”模型:游戏双方提问者(Paul)和回答者(carole)事先约定了三个整数n≥1,e≥0和q≥2,回答者在搜索空......
通过建立简洁而有效的搜索方法,给出了受限制单目标容错搜索问题中单调性的证明.该方法为解决其它受限制容错模型中的单调性提供了......
期刊
带反馈对称信道的最优e-纠错编码等价于Ulam-Rényi容错搜索问题中的最小提问次数q(n;e).情形e∈{1,2,3}时确定q(n;e)的精确值问题......
带反馈对称信道的最优e-纠错编码等价于Ulam—Rényi容错搜索问题中的最小提问次数q(n;e),情形e∈{1,2,3}时确定q(n;e)的精确值问题......
通过建立简洁而有效的搜索方法,给出了受限制单目标容错搜索问题中单调性的证明.该方法为解决其它受限制容错模型中的单调性提供了一......
带反馈非对称信道的最优纠错编码等同于Ulam-Renyi问题的半谎搜索模型的最少提问次数qhl(m).本文证明了qhl(m)的取值分布具有非交叉......