Check out my first novel, midnight's simulacra!

Brent's Theorem

From dankwiki

Revision as of 04:20, 10 September 2009 by Dank (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

For an algorithm with work W and depth D, the time T_p on p (homogeneous?) processors observes: W/p <= T_p <= D + (W - D)/p

FIXME beautify and expand!

Retrieved from "https://nick-black.com/dankwiki/index.php?title=Brent%27s_Theorem&oldid=966"

Computer Science Eponyms