RECYCLING RANDOM BITS IN PARALLEL

DOI10.1080/10637199608915545zbMath1049.68896OpenAlexW2143158843MaRDI QIDQ4820146

Katalin Friedl, Shi-Chun Tsai

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199608915545

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cites Work

• Non-deterministic exponential time has two-prover interactive protocols
• Eigenvalues and expanders
• Probabilistic algorithm for testing primality
• Explicit constructions of linear-sized superconcentrators
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: RECYCLING RANDOM BITS IN PARALLEL