| The randomized query complexity of evaluating a function is defined similarly, except the algorithm is allowed to be randomized, i.e., it can flip coins and use the outcome of these coin flips to decide which bits to query. | Сложность вероятностного запроса выполнения функции определяется аналогично, за исключением того, что алгоритм может быть вероятностным, то есть он может подбрасывать монету и использовать выпавшее значение стороны монеты для решения, какой бит запрашивать. |
| What if I flip when he flops? | Я начну подбрасывать, а он промажет? |