3 search results - page 1 / 1 » Some Results on Matchgates and Holographic Algorithms |
ECCC
2006
13 years 4 months ago
2006
COCO
2007
Springer
13 years 11 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...
SIAMCOMP
2008
13 years 4 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...