Optimal comparison strategies in Ulam's
โ
Daniele Mundici; Alberto Trombetta
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 974 KB
Suppose x is an n-bit integer. By a comparison question we mean a question of the form "does x satisfy either condition a <x< b or c<x<d?". We describe strategies to find x using the smallest possible number q(n) of comparison questions, and allowing up to two of the answers to be erroneous. As pro