Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Coin Flipping Cannot Shorten Arithmetic Computations Stasys Jukna Abstract. We use elementary arguments to show that randomization cannot spare even one single ring operation to compute real multivariate polynomials.
Add to Reading List
Document Date: 2018-04-11 14:05:21
Open Document
File Size: 155,20 KB
Share Result on Facebook
Coin Flipping Cannot Shorten Arithmetic Computations Stasys Jukna Abstract. We use elementary arguments to show that randomization cannot spare even one single ring operation to compute real multivariate polynomials.