Reif, John H. On the power of probabilistic choice in synchronous parallel computations. (English) Zbl 0485.68042 Automata, languages and programming, 9th Colloq., Aarhus/Den. 1982, Lect. Notes Comput. Sci. 140, 442-450 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 Documents MSC: 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 68W99 Algorithms in computer science 68Q25 Analysis of algorithms and problem complexity 68Q45 Formal languages and automata Keywords:synchronous parallel machine models; parallel RAMs; parallelizing some known probabilistic sequential algorithms; parallelism; nonuniformity Citations:Zbl 0477.00027 PDFBibTeX XML