随机算法 (Fall 2011)/Equality and pattern matching: 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.

15 November 2011

  • curprev 07:0507:05, 15 November 2011imported>Etone 9,452 bytes +9,452 Created page with "= The idea of fingerprinting = Suppose we want to compare two items <math>Z_1</math> and <math>Z_2</math>. Instead of comparing them directly, we compute random '''fingerprints''…"