Sciweavers

5608 search results - page 1 / 1122
» On the Theory of Matchgate Computations
Sort
View
COCO
2007
Springer
75views Algorithms» more  COCO 2007»
13 years 11 months ago
On the Theory of Matchgate Computations
Valiant has proposed a new theory of algorithmic computation based on perfect matchings and Pfaffians. We study the properties of matchgates—the basic building blocks in this n...
Jin-yi Cai, Vinay Choudhary, Pinyan Lu
FCT
2007
Springer
13 years 11 months ago
On Block-Wise Symmetric Signatures for Matchgates
We give a classification of block-wise symmetric signatures in the theory of matchgate computations. The main proof technique is matchgate identities, a.k.a. useful Grassmann-Pl¨...
Jin-yi Cai, Pinyan Lu
SIAMCOMP
2008
107views more  SIAMCOMP 2008»
13 years 5 months ago
Holographic Algorithms
Leslie Valiant recently proposed a theory of holographic algorithms. These novel algorithms achieve exponential speed-ups for certain computational problems compared to naive algo...
Leslie G. Valiant
SIGCSE
2002
ACM
88views Education» more  SIGCSE 2002»
13 years 4 months ago
Loving to learn theory: active learning modules for the theory of computing
Michael T. Grinder, Seong Baeg Kim, Teresa L. Lute...