Revision as of 19:00, 4 June 2025 edit Headbomb (talk \| contribs) Edit filter managers, Autopatrolled, Extended confirmed users, Page movers, File movers, New page reviewers, Pending changes reviewers, Rollbackers, Template editors 472,932 edits ce ← Previous edit		Revision as of 19:00, 4 June 2025 edit undo Citation bot (talk \| contribs) Bots 5,862,002 edits Altered template type. Add: chapter-url, chapter, title. Removed or converted URL. \| Use this bot. Report bugs. \| Suggested by Headbomb \| #UCB_toolbar Next edit →
Line 30: === Extended parallel computation thesis === The '''extended parallel computation thesis'''<ref>{{Cite ~~journal~~book \|last1=Dymond \|first1=Patrick W. \|last2=Cook \|first2=Stephen A. \|title=21st Annual Symposium on Foundations of Computer Science (SFCS 1980) \|chapter=Hardware complexity and parallel computation \|date=October 1980 \|chapter-url=https://ieeexplore.ieee.org/document/4567837 \|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