Dual weak pigeonhole principle, pseudo-surjective functions, and provability of circuit lower bounds

Publisher: Cambridge University Press

E-ISSN: 1943-5886|69|1|265-286

ISSN: 0022-4812

Source: The Journal of Symbolic Logic, Vol.69, Iss.1, 2004-03, pp. : 265-286

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract