Valiant, L. G. General purpose parallel architectures. (English) Zbl 0900.68257 Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 943-971 (1990). For the entire collection see [Zbl 0712.68054]. Cited in 28 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 11Y16 Number-theoretic algorithms; complexity 94A60 Cryptography Keywords:XPRAM; various networks; arbitrary graphs PDF BibTeX XML Cite \textit{L. G. Valiant}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 943--971 (1990; Zbl 0900.68257)