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

нема опису редагування
(Створена сторінка: '''Випадковістний алгоритм''' ({{lang-en|randomized algorithm}}) — це алгоритм, який використовує е...)
 
'''Випадковістний алгоритм''' ({{lang-en|randomized algorithm}}) — це [[алгоритм]], який використовує елемент [[випадковість|випадковості]] як частину своєї логіки. Алгоритм зазвичай використовує [[Дискретний рівномірний розподіл|рівномірно випадкові]] біти як допоміжний вхід для спрямування своєї поведінки, в надії досягнення хорошої швидкодії в ''середньому'' серед усіх можливих виборів випадкових бітів. Формально, швидкодією алгоритму буде [[випадкова величина]] визначена випадковими бітами; отже або швидкодія, або вихід (або і те, і те) є випадковими величинами.
 
[[Категорія:Випадковістні алгоритми| ]]
10 824

редагування