Simultaneous WRITES of parallel random access machines do not help to compute simple arithmetic functions

Rüdiger Reischuk. Simultaneous WRITES of parallel random access machines do not help to compute simple arithmetic functions. Journal of the ACM, 34(1):163-178, 1987. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: