Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439294 | Theoretical Computer Science | 2007 | 11 Pages |
Abstract
We propose matchgate tensors as a natural and proper language to develop Valiant’s new theory of Holographic Algorithms. We give a treatment of the central theorem in this theory–the Holant Theorem–in terms of matchgate tensors. Some generalizations are presented.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics