3 search results - page 1 / 1 » Some Results on Matchgates and Holographic Algorithms |
77
Voted
ECCC
2006
15 years 8 days ago
2006
75
Voted
COCO
2007
Springer
15 years 6 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...
110
Voted
SIAMCOMP
2008
15 years 5 days 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...