399
Views
0
CrossRef citations to date
0
Altmetric
Notes

Coin Flipping Cannot Shorten Arithmetic Computations

Pages 364-366 | Received 30 Jan 2018, Accepted 12 Apr 2018, Published online: 22 Apr 2019

References

  • Cucker, F., Karpinski, M., Koiran, P., Lickteig, T., Werther, K. (1995). On real Turing machines that toss coins. In: Leighton, F. T., Borodin, A., eds. Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing. New York: Association for Computing Machinery, pp. 335–342.
  • Dubhashi, D., Panconesi, A. (2009). Concentration of Measure for the Analysis of Randomized Algorithms. New York: Cambridge Univ. Press.
  • Ore, Ø. (1922). Über höhere Kongruenzen. Norsk Mat. Forenings Skrifter Ser. I, 7: 15 pages.
  • Schwartz, J. T. (1980). Fast probabilistic algorithms for verification of polynomial identities. J. ACM. 27(4): 701–717. DOI: 10.1145/322217.322225.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.