메뉴 건너뛰기




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;

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)
  • 14
    • 0024045909 scopus 로고
    • Explicit group-theoretical construction of combinatorial schemes and their applications to the design of expanders and concentrators
    • (1988) Problems Inform. Transmission , vol.24 , pp. 39-46
    • Margulis, G.1
  • 17
    • 34250416099 scopus 로고
    • A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
    • (1974) Math. Ann. , vol.207 , pp. 87-97
    • Stengle, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.