Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR05-118 | 16th October 2005 00:00

Valiant's Holant Theorem and Matchgate Tensors

RSS-Feed




TR05-118
Authors: Jin-Yi Cai, Vinay Choudhary
Publication: 16th October 2005 22:58
Downloads: 2732
Keywords: 


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.



ISSN 1433-8092 | Imprint