Описание тега randomized-algorithm
None
Рандомизированные алгоритмы — это алгоритмы, которые каким-то образом используют случайность. Основными типами рандомизированных алгоритмов являются алгоритмы Лас-Вегаса и Монте-Карло.
Связанные термины:
- Алгоритм Лас-Вегаса
- Алгоритм Монте-Карло
- Рандомизированное полиномиальное время (RP)
- Вероятностное полиномиальное время (PP)
Больше информации: