On Synchronous Parallel Computations with Independent Probabilistic Choice

DOI10.1137/0213004zbMath0558.68038OpenAlexW2021452188MaRDI QIDQ3347295

John H. Reif

Publication date: 1984

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0213004

zbMATH Keywords

probabilistic algorithmsrandomized algorithmperfect matchingprobabilistic choiceprobabilistic computationparallel RAMparallel speedupprobabilistic RAMsynchronous parallel machines

Mathematics Subject Classification ID

Related Items (6)

Unnamed Item ⋮ SEARCHING ALGORITHMS IMPLEMENTED ON PROBABILISTIC SYSTOLIC ARRAYS ⋮ Optimal parallel algorithms on planar graphs ⋮ Simulating probabilistic by deterministic algebraic computation trees ⋮ Depth-first search is inherently sequential ⋮ Unnamed Item

This page was built for publication: On Synchronous Parallel Computations with Independent Probabilistic Choice