5608 search results - page 1 / 1122 » On the Theory of Matchgate Computations |
66
Voted
COCO
2007
Springer
15 years 5 months ago
2007
Springer
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...
63
Voted
FCT
2007
Springer
15 years 5 months ago
2007
Springer
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¨...
94
Voted
SIAMCOMP
2008
14 years 10 months ago
2008
Leslie Valiant recently proposed a theory of holographic algorithms. These novel algorithms achieve exponential speed-ups for certain computational problems compared to naive algo...
76
Voted
SIGCSE
2002
ACM
14 years 10 months ago
2002
ACM
EUSFLAT
2009
14 years 8 months ago
2009
