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
Contents
1
Fingerprinting
1.1
Example: Checking matrix multiplication
1.2
Checking polynomial identities
1.3
Identity checking (fingerprinting)
1.4
Randomized pattern matching
1.5
Fingerprinting sets
2
Probabilistic Checkable Proofs (PCPs)
Fingerprinting
Example: Checking matrix multiplication
Checking polynomial identities
Identity checking (fingerprinting)
Randomized pattern matching
Fingerprinting sets
Probabilistic Checkable Proofs (PCPs)
Navigation menu
Personal tools
Log in
Namespaces
Page
Discussion
English
Views
Read
View source
View history
More
Search
课程主页
首页
组合数学
随机算法
讨论班
近似算法讨论班
links
EtoneWiki
EddyWiki
Wikipedia
MathWorld
Nestia.com
Help
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information