×

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).

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

Citations:

Zbl 0477.00027