Coin flipping cannot shorten arithmetic computations

Stasys Jukna

We use elementary arguments to show that randomization cannot spare even one single ring operation to compute real multivariate polynomials.