Revision as of 23:21, 22 May 2025 edit Citation bot (talk \| contribs) Bots 5,862,763 edits Alter: url, title, template type, journal. URLs might have been anonymized. Add: chapter-url, chapter, authors 1-1. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. \| Use this bot. Report bugs. \| Suggested by Headbomb \| #UCB_toolbar ← Previous edit		Revision as of 19:00, 4 June 2025 edit undo 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 Next edit →
Line 30: === Extended parallel computation thesis === The '''extended parallel computation thesis'''<ref>{{Cite journal \|last1=Dymond \|first1=Patrick W. \|last2=Cook \|first2=Stephen A. \|date=October 1980 ~~\|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