Sciweavers

2 search results - page 1 / 1
» On the Expressive Power of Planar Perfect Matching and Perma...
Sort
View
ISAAC
2007
Springer
158views Algorithms» more  ISAAC 2007»
13 years 9 months ago
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
Valiant introduced some 25 years ago an algebraic model of computation along with the complexity classes VP and VNP, which can be viewed as analogues of the classical classes P and...
Uffe Flarup, Pascal Koiran, Laurent Lyaudet