Randomized Algorithms (Spring 2010)/Fingerprinting

From TCS Wiki

Revision as of 12:31, 2 June 2010 by imported>WikiSysop (→‎Checking matrix multiplication)

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

Jump to navigation Jump to search

Fingerprinting

Example: Checking matrix multiplication

Checking polynomial identities

Identity checking (fingerprinting)

Randomized pattern matching

Fingerprinting sets

Probabilistic Checkable Proofs (PCPs)

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Randomized_Algorithms_(Spring_2010)/Fingerprinting&oldid=2770"