Ulam's searching game with a fixed number of lies

Research output: Contribution to journalArticle

Abstract

Paul tries to find an unknown x from l to n by asking q Yes-No questions. In response Carole may lie up to k times. For k fixed and n, q sufficiently large, necessary and sufficient conditions are given for Paul to win.

Original languageEnglish (US)
Pages (from-to)307-321
Number of pages15
JournalTheoretical Computer Science
Volume95
Issue number2
DOIs
StatePublished - Mar 30 1992

Fingerprint

Game
Necessary Conditions
Unknown
Sufficient Conditions

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Ulam's searching game with a fixed number of lies. / Spencer, Joel.

In: Theoretical Computer Science, Vol. 95, No. 2, 30.03.1992, p. 307-321.

Research output: Contribution to journalArticle

@article{127444f46a3b4d32805cabdc6fdfa609,
title = "Ulam's searching game with a fixed number of lies",
abstract = "Paul tries to find an unknown x from l to n by asking q Yes-No questions. In response Carole may lie up to k times. For k fixed and n, q sufficiently large, necessary and sufficient conditions are given for Paul to win.",
author = "Joel Spencer",
year = "1992",
month = "3",
day = "30",
doi = "10.1016/0304-3975(92)90270-P",
language = "English (US)",
volume = "95",
pages = "307--321",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Ulam's searching game with a fixed number of lies

AU - Spencer, Joel

PY - 1992/3/30

Y1 - 1992/3/30

N2 - Paul tries to find an unknown x from l to n by asking q Yes-No questions. In response Carole may lie up to k times. For k fixed and n, q sufficiently large, necessary and sufficient conditions are given for Paul to win.

AB - Paul tries to find an unknown x from l to n by asking q Yes-No questions. In response Carole may lie up to k times. For k fixed and n, q sufficiently large, necessary and sufficient conditions are given for Paul to win.

UR - http://www.scopus.com/inward/record.url?scp=0026839843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026839843&partnerID=8YFLogxK

U2 - 10.1016/0304-3975(92)90270-P

DO - 10.1016/0304-3975(92)90270-P

M3 - Article

AN - SCOPUS:0026839843

VL - 95

SP - 307

EP - 321

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 2

ER -