Randomized Algorithms (Spring 2010)/Fingerprinting

From TCS Wiki
Revision as of 12:24, 2 June 2010 by imported>WikiSysop (Created page with '== Fingerprinting == === Checking matrix multiplication === === Checking polynomial identities === === Identity checking (fingerprinting) === === Randomized pattern matching …')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Fingerprinting

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=2769"