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

Jan Krajícek. Dual weak pigeonhole principle, pseudo-surjective functions, and provability of circuit lower bounds. Journal of Symbolic Logic, 69(1):265-286, 2004. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.