![]() |
Volumn 259, Issue 1-2, 2001, Pages 613-622
|
Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity
|
Author keywords
Boolean binomial system; Positivstellensatz calculus proofs; Tseitin tautologies
|
Indexed keywords
BOOLEAN FUNCTIONS;
POLYNOMIALS;
POSITIVSTELLENSATZ CALCULUS;
THEOREM PROVING;
|
EID: 0034920157
PISSN: 03043975
EISSN: None
Source Type: Journal
DOI: 10.1016/S0304-3975(00)00157-2 Document Type: Article |
Times cited : (197)
|
References (20)
|