How did the Turing Bombe break Enigma without testing all keys?
Instead of searching for correct keys, the Bombe searched for logical contradictions. If a hypothesized letter deduction led to a contradiction, that entire branch of rotor positions was rejected simultaneously.