pith. sign in

arxiv: 1204.2983 · v1 · pith:QLZPDM3Snew · submitted 2012-04-13 · 💻 cs.LO

Parameterized Resolution with bounded conjunction

classification 💻 cs.LO
keywords parameterizedresolutionversionsboundedconjunctioncontradictionsdifferentseparate
0
0 comments X
read the original abstract

We provide separations between the parameterized versions of Res(1) (Resolution) and Res(2). Using a different set of parameterized contradictions, we also separate the parameterized versions of Res*(1) (tree-Resolution) and Res*(2).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.