Увипадковлений алгоритм: відмінності між версіями

:<math> \lim_{n \to \infty} \sum_{i = 1}^{n} \frac{i}{2^i} = 2</math>

 

 

Алгоритм типу Монте Карло:

Увипадковлені алгоритми особливо корисні коли маємо справу зі зловмисним «супротивником» або [[нападник (спорт)|нападником]], який зумисно намагається згодувати алгоритму погані входові дані (див. [[найгірший випадок складності]] і {{нп|Змаговий аналіз (онлайн алгоритм)|змагальний аналіз|en|competitive analysis (online algorithm)}}) такі як в [[Дилема в'язня|дилемі в'язня]]. Саме з цієї причини [[випадковість]] повсюдна в [[криптографія]]. У криптографічних застосуваннях, не можна використовувати пседвовипадкові числа, бо суперник може їх передбачити, зробивши алгоритм по суті детерміністичним. Отже, потрібне або джерело дійсно випадкових чисел, або [[криптографічно стійкий генератор псевдовипадкових чисел]]. Інша царина, якій притаманна випадковість це [[Квантовий комп'ютер|квантові обчислення]].

 

 

== Див. також ==