On the expressive power of CNF formulas of bounded tree- and clique-width
Under an Elsevier user license
open archive
Keywords
Expressive power of polynomials
Permanent function
Conjunctive normal form formulas
Tree- and clique-width
Valiant’s complexity theory for polynomial families
Cited by (0)
Copyright © 2010 Elsevier B.V. All rights reserved.