Принцип Бергофского

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

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

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

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

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


Ссылки

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

При написании этой статьи использовался материал из Энциклопедического словаря Брокгауза и Ефрона (1890—1907).
 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home