Revision as of 03:00, 19 May 2025 edit Cosmia Nebula (talk \| contribs) Extended confirmed users 11,296 edits →References: further reading Tag: 2017 wikitext editor ← Previous edit		Revision as of 16:31, 19 May 2025 edit undo Ira Leviton (talk \| contribs) Extended confirmed users 357,954 edits m Fixed a reference. Please see Category:CS1 errors: dates. Next edit →
Line 30: === Extended parallel computation thesis === The '''extended parallel computation thesis'''<ref>{{Cite journal \|last=Dymond \|first=Patrick W. \|last2=Cook \|first2=Stephen A. \|date=October 1980~~-10~~ \|title=Hardware complexity and parallel computation \|url=https://ieeexplore.ieee.org/document/4567837/ \|journal=21st Annual Symposium on Foundations of Computer Science (sfcs 1980) \|pages=360–372 \|doi=10.1109/SFCS.1980.22}}</ref> states that both of these are true: * Turing machine (head reversal, tape space) and PRAM (parallel time, processor count) are simultaneously polynomially related.

Parallel computation thesis: Difference between revisions