Solution of Ulam s problem on binary search with two lies

Jurek Czyzowicz, Andrzej Pelc, Daniele Mundici. Solution of Ulam s problem on binary search with two lies. Journal of Combinatorial Theory, Series A, 49(2):384-388, 1988. [doi]

@article{CzyzowiczPM88,
  title = {Solution of Ulam s problem on binary search with two lies},
  author = {Jurek Czyzowicz and Andrzej Pelc and Daniele Mundici},
  year = {1988},
  doi = {10.1016/0097-3165(88)90065-9},
  url = {http://dx.doi.org/10.1016/0097-3165(88)90065-9},
  tags = {search},
  researchr = {https://researchr.org/publication/CzyzowiczPM88},
  cites = {0},
  citedby = {0},
  journal = {Journal of Combinatorial Theory, Series A},
  volume = {49},
  number = {2},
  pages = {384-388},
}