Как найти ключ, проверив, насколько вы его правильно угадали
Извините за уже заданный вопрос, я уверен, что кто-то уже смотрел на это, но я не могу найти, как это называется.
У меня есть двоичные значения, и у меня есть тест, который дает предположение, чтобы сказать мне, сколько битов в моем предположении неверно.
Я хотел бы знать, какой оптимизированный умный способ найти решение при минимальном количестве предположений в среднем.
Я имею в виду, что, очевидно, я могу просто выбрать ключ наугад и проверить каждый бит один за другим, перевернуть его, угадайте, если это уменьшит счет, оставьте перевернутый бит, иначе исходный был лучшим, это сработает в худшем случае в
n угадает меньше, если случайный ключ угадает несколько бит в конце (так как 0 будет достигнут намного раньше).