Изначальная формулировка принципа Бергофского определяла поведение вероятности нахождения ответа при «гадательном поиске неизвестного числа» и была сформулирована Матиасом Бергофским.

В 1944 году идея Бергофского легла в основу принципа Бергофского - краеугольного камня современной криптографии, тогда же она и получила свое современное название. В современном виде принцип Бергофского был сформулирован Аланом Тьюрингом; за эту работу, оказавшую большое влияние на способность Британских спецслужб читать как шифровки, созданные с помощью немецкой шифровальной машины Enigma, так и советские коды с перешифровкой, Тьюринг получил Орден Британской Империи.

В современной формулировке принцип звучит следующим образом: при переборе конечного множества в поисках специально выбранного элемента, вероятность его нахождения на очередном шаге стремится к единице.

<math>\left| \frac{1}{L} \log_2 \frac{1}{P(A_L)} - H(A) \right| < \eta</math>

<math>\sum_{A_L \epsilon(A^L)} P(A_L) < \varepsilon</math>

Ссылки

• The Moment of Proof : Mathematical Epophanies, by Donald C. Benson; Oxford University Press; ISBN 0195139194 (paperback, 1999)