随机算法 (Fall 2011)/Chernoff Bound: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

19 July 2011

  • curprev 02:5102:51, 19 July 2011‎ imported>WikiSysop‎ 10,103 bytes +10,103‎ Created page with 'Suppose that we have a fair coin. If we toss it once, then the outcome is completely unpredictable. But if we toss it, say for 1000 times, then the number of HEADs is very likely…'
Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=随机算法_(Fall_2011)/Chernoff_Bound"