SEARCHING WITH KNOWN ERROR-PROBABILITY

被引:58
作者
PELC, A
机构
关键词
D O I
10.1016/0304-3975(89)90077-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:185 / 202
页数:18
相关论文
共 8 条
[1]  
Bentley J. L., 1976, Information Processing Letters, V5, P82, DOI 10.1016/0020-0190(76)90071-5
[2]   SOLUTION OF ULAM PROBLEM ON SEARCHING WITH A LIE [J].
PELC, A .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 44 (01) :129-140
[3]   COPING WITH KNOWN PATTERNS OF LIES IN A SEARCH GAME [J].
RAVIKUMAR, B ;
LAKSHMANAN, KB .
THEORETICAL COMPUTER SCIENCE, 1984, 33 (01) :85-94
[4]   ON THEORY OF RANDOM SEARCH [J].
RENYI, A .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 71 (06) :809-&
[5]  
RENYI A, 1976, SELECTED PAPERS A RE, V2, P631
[6]   COPING WITH ERRORS IN BINARY SEARCH PROCEDURES [J].
RIVEST, RL ;
MEYER, AR ;
KLEITMAN, DJ ;
WINKLMANN, K .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (03) :396-404
[7]  
SCHALKWIJK JPM, 1971, IEEE T INFORM THEORY, V2, P283
[8]   GUESS A NUMBER - WITH LYING [J].
SPENCER, J .
MATHEMATICS MAGAZINE, 1984, 57 (02) :105-108