Lower Time Bounds for Randomized Computation

Rusins Freivalds, Marek Karpinski. Lower Time Bounds for Randomized Computation. In Zoltán Fülöp, Ferenc Gécseg, editors, Automata, Languages and Programming, 22nd International Colloquium, ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings. Volume 944 of Lecture Notes in Computer Science, pages 183-195, Springer, 1995.

Abstract

Abstract is missing.

  翻译: