随机算法 (Fall 2011)/Universal hashing: 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.

13 November 2011

  • curprev 09:0709:07, 13 November 2011imported>Etone 38,208 bytes +38,208 Created page with "= Limited Independence = == k-wise independence == Recall the definition of independence between events: {{Theorem |Definition (Independent events)| :Events <math>\mathcal{E}_1,…"