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)