Marek KarpinskiRutger Verbeek On Randomized Versus Deterministic Computation Electronic Colloquium on Computational Complexity (ECCC) 1995 21 2 db/journals/eccc/eccc2.html#ECCC-TR95-021 http://eccc.hpi-web.de/eccc-reports/1995/TR95-021/index.html