학술논문
Coin Flipping Cannot Shorten Arithmetic Computations.
Document Type
Article
Author
Source
Subject
Language
ISSN
00029890
Abstract
We use elementary arguments to show that randomization cannot spare even one single ring operation to compute real multivariate polynomials. [ABSTRACT FROM AUTHOR]