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

нема опису редагування
м (Igor Yalovecky перейменував сторінку з Випадковістний алгоритм на Увипадковлений алгоритм)
'''Випадковістний алгоритм''' ({{lang-en|randomized algorithm}}) — це [[алгоритм]], який використовує елемент [[випадковість|випадковості]] як частину своєї логіки. Алгоритм зазвичай використовує [[Дискретний рівномірний розподіл|рівномірно випадкові]] біти як допоміжний вхід для спрямування своєї поведінки в надії досягнення хорошої швидкодії в ''середньому'' серед усіх можливих виборів випадкових бітів. Формально, швидкодією алгоритму буде [[випадкова величина]] визначена випадковими бітами; отже або швидкодія, або вихід (або і те, і те) є випадковими величинами.
 
[[Категорія:ВипадковістніУвипадковлені алгоритми| ]]
 
[[bn:সম্ভাবনাভিত্তিক অ্যালগোরিদম]]
10 824

редагування