>Why eight steps? Well, to differentiate between 256 equally likely possibilities requires eight bits. Each experiment, since it differentiates between two equally likely outcomes (pass and fail), provides one bit of information. Therefore, we need eight such experiments to give us the eight bits we need to determine the faulty optimization.
Is this explanation a little odd?
Each step in a binary search halves the amount of suspects, you need 8 steps because with 8 steps you go from 256 suspects to one.
I can't see it the way the article describes it.
It's just me? Anyone else found the article reasoning for 8 steps a little odd?