Results 141 to 150 of about 5,967 (224)

Are there Hard Examples for Frege Systems?

open access: yes, 2008
It is generally conjectured that there is an exponential separation between Frege and extended Frege systems. This paper reviews and introduces some candidates for families of combinatorial tautologies for which Frege proofs might need to be ...
Samuel R. Buss   +2 more
core  

Exponential Lower Bounds for AC0-Frege Imply Superpolynomial Frege Lower Bounds

open access: yes, 2014
We give a general transformation which turns polynomial-size Frege proofs to subexponential-size AC0-Frege proofs. This indicates that proving exponential lower bounds for AC0-Frege is hard, since it is a longstanding open problem to prove super ...
Rahul Santhanam   +2 more
core  

Disaster Risk from Extreme Natural Events Influences Scientific Production on Riparian Forest Carbon More than Socioeconomic Variables. [PDF]

open access: yesEnviron Manage
Rodrigues JIM   +7 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy