The notion of rounds gives us a mea

The notion of rounds gives us a measure of the number of steps that will be necessary, if processes execute their actions in lockstep synchrony. The algorithm in the modified version of Example 2 will take log2n rounds to complete, log2n being the diameter of the network.
The examples illustrated here use deterministic actions only. There is a rich set of algorithms in distributed computing that uses probabilistic or randomized actions, where the next state of a process or the choice of a neighbor is decided using a coin flip. Since the time complexity can vary from one run to another, the time complexity in such cases is determined either by the expected number of steps or by the number of required steps with high probability (abbreviated as w.h.p.), which is synonymous
with the probability  11 nc , where c > 1. We will study a couple of probabilistic
algorithms in Chapter 10.

Результаты (русский) 1:

Понятие раундов дает нам показатель числа шагов, которые будут необходимы, если процессы выполнять свои действия в локстеп синхронности. Алгоритм в измененной версии примера 2 будет принимать log2n раундов для завершения log2n быть диаметр сети.Иллюстрированные примеры здесь использовать только детерминированные действия. Существует богатый набор алгоритмов в распределенных вычислений, которая использует действия вероятностная или рандомизированных, где следующее состояние процесса или выбор соседа решается с помощью подбрасывания. Так как сложность времени может варьироваться от одного запуска в другой, сложность времени в таких случаях определяется ожидаемое число шагов или число необходимых шагов с высокой вероятностью (сокращенно w.h.p.), который является синонимомс вероятностью  11 nc , где c > 1. Мы будем изучать несколько вероятностноеалгоритмы в главе 10.

Результаты (русский) 2:

Понятие раундов дает нам меру количества шагов , которые будут необходимы, если процессы выполнить свои действия в Lockstep синхронности. Алгоритм в модифицированной версии примера 2 будет принимать log2n раундов , чтобы закончить, log2n быть диаметр сети.
Примеры , показанные здесь , используют только детерминированных действия. Существует богатый набор алгоритмов в распределенных вычислений , которая использует вероятностные или рандомизированные действия, где следующее состояние процесса или выбор соседа решается с помощью подбрасывания монеты. Так как временная сложность может изменяться от одного прогона к другому, временная сложность в таких случаях определяется либо ожидаемое количество шагов , или по количеству требуемых шагов с высокой вероятностью (сокращенно WHP), который является синонимом
с вероятностью  11 н.д. , где с> 1. Мы будем изучать несколько вероятностных
алгоритмов в главе 10.

Результаты (русский) 3:

понятие раундов дает нам представление о ряд шагов, которые необходимо будет, если процессы выполнить свои действия в ногу одновременности.алгоритм в измененный вариант пример 2 будет log2n раундов завершить, log2n их диаметр сети.примеры иллюстрируют здесь использовать детерминистские действия только.существует широкий набор алгоритмов в распределенных вычислений, что используется вероятностный или выборочные меры, когда следующее государство процесс или выбор соседа, решается с помощью монеты флип.с тех пор, как сложность может варьироваться от одного бежать в другую, время, сложности в таких случаях определяется либо предполагаемое количество шагов или количество требуемых мер с высокой долей вероятности (сокращенно w.h.p.), который является синонимомс вероятностью   1  1 NC , где с > 1.мы будем изучать пару вопросовалгоритмы в главе 10.