Speedups of deterministic machines by synchronous parallel machines (1983)

by Patrick W Dymond, Martin Tompa
Venue:In Proceedings of the 15th Annual ACM Symposium on Theory of Computing, STOC ’83