Как «Бомба» побеждала перебор
Отсейте варианты логикой исключений, а потом посмотрите, на чём компьютеры считали до кремния.
// решето
У Энигмы было больше 150 квинтиллионов вариантов настроек - 150 с восемнадцатью нулями. Перебрать их вручную невозможно в принципе, и «Бомба» этого не делала: она искала логические противоречия и отбрасывала целые пласты вариантов сразу. Применяйте правила по одному и смотрите, что остаётся от перебора.
-
Главная слабость машины: Энигма никогда не выдавала ту же букву, которую в неё ввели. Значит все настройки, дающие такое совпадение, отбрасываются сразу, без всякой проверки остального.
-
В шифровках регулярно встречались предсказуемые слова - сводки погоды, обращения, служебные обороты. Если предположить, где стоит такой кусок, каждая настройка обязана давать именно его; остальные противоречат предположению.
-
Одно исключение тянет за собой следующее: если эта настройка невозможна, то невозможны и все, которые из неё следуют. Именно такую цепочку и прокручивала «Бомба» механически.
Осталось столько, сколько можно проверить руками. К 1941 году в Блетчли-Парке работало двести таких машин, и союзники читали приказы раньше адресатов. По оценкам историков, это сократило войну в Европе минимум на два года.
Поле здесь условное: оно показывает принцип, а не счёт. Настоящих вариантов было больше 150 квинтиллионов, и нарисовать их клетками нельзя.
На чём компьютер считает
Внутри любого компьютера, от «Бомбы» до вашего телефона, лежит один и тот же элемент: переключатель, у которого есть два состояния. Менялся не принцип, а то, из чего он сделан. Тяните ползунок - от механики к кремнию.
Интерактив разработан ANY.BY - ремонт компьютеров и ноутбуков в Барановичах. © 2008-2026. Источник: any.by/demo/voyna-i-tranzistor