The randomized rounding step differs from most applications of the probabilistic method in two respects: The computational complexity of the rounding step is important.
Шаг вероятностного округления отличается от большинства приложений вероятностного метода в двух отношениях: Вычислительная сложность шага округления важна.