Valiant's Holant Theorem and matchgate tensors.

Jin-yi Cai Vinay Choudhary

Published in: Theor. Comput. Sci. (2007)

Keyphrases

learning theory
pac learning
high order
boolean functions
von neumann
computational learning theory
concept classes
tensor voting
optimal solution
uniform distribution
genetic algorithm
blocks world