Randomized Algorithms (Spring 2010)/Fingerprinting: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
Created page with '== Fingerprinting == === Checking matrix multiplication === === Checking polynomial identities === === Identity checking (fingerprinting) === === Randomized pattern matching …'
 
imported>WikiSysop
Line 1: Line 1:
== Fingerprinting ==
== Fingerprinting ==


=== Checking matrix multiplication ===
=== Example: Checking matrix multiplication ===


=== Checking polynomial identities ===
=== Checking polynomial identities ===

Revision as of 12:31, 2 June 2010

Fingerprinting

Example: Checking matrix multiplication

Checking polynomial identities

Identity checking (fingerprinting)

Randomized pattern matching

Fingerprinting sets

Probabilistic Checkable Proofs (PCPs)