Sciweavers

2 search results - page 1 / 1
» Extending Polynomial Calculus to $k$-DNF Resolution
Sort
View
ECCC
2007
82views more  ECCC 2007»
13 years 4 months ago
Extending Polynomial Calculus to $k$-DNF Resolution
Nicola Galesi, Massimo Lauria
MST
2010
105views more  MST 2010»
13 years 3 months ago
On the Automatizability of Polynomial Calculus
Abstract We prove that Polynomial Calculus and Polynomial Calculus with Resolution are not automatizable, unless W[P]-hard problems are fixed parameter tractable by one-side error...
Nicola Galesi, Massimo Lauria