Рандомизированное решение

Решение, основанное на статистической процедуре, называется рандомизированным решением, если после получения данных и вычисления соответствующей статистики требуются дополнительные усилия, причем для получения решения надо ввести некоторый (не связанный с данными) случайный механизм.