Browsing by Subject "Hamming-Distance Oracle"
Now showing items 1-1 of 1
-
A Search Strategy Using a Hamming-Distance Oracle
(2009-08-04)The objective of the algorithm described in this report is to optimally guess a hidden binary string based on queries to an oracle where the length of the string is known beforehand. A C++ version of the algorithm is given ...