✦ LIBER ✦

The weak pigeonhole principle for function classes in S12

✍ Scribed by Norman Danner; Chris Pollett

Publisher: John Wiley and Sons
Year: 2006
Tongue: English
Weight: 199 KB
Volume: 52
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.200610015

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

It is well known that S ^1^~2~ cannot prove the injective weak pigeonhole principle for polynomial time functions unless RSA is insecure. In this note we investigate the provability of the surjective (dual) weak pigeonhole principle in S ^1^~2~ for provably weaker function classes. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

📜 SIMILAR VOLUMES

Equivalence of weak Dirichlet's principl

Equivalence of weak Dirichlet's principle, the method of weak solutions and Perron's method towards classical solutions of Dirichlet's problem for harmonic functions

✍ Christian G. Simader 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 218 KB

On the Size of the Exceptional Set in Ne

On the Size of the Exceptional Set in Nevanlinna's Second Fundamental Theorem for Certain Classes of Meromorphic Functions

✍ Francisco Rodríguez 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 362 KB 👁 1 views

## Abstract Some conditions on the size of the exceptional set that arise in Nevanlinna's Second Fundamental Theorem are established, showing that previous sharp results can be improved by restricting the class of functions considered and suggesting a close relationship between the size of the exce

The hypothalamus: Morphological, functio

The hypothalamus: Morphological, functional, clinical and surgical aspects. By W. E. Le Gros Clark, D.Sc., F.R.C.S., F.R.S.; John Beattie, M.D., D.Sc.; George Riddoch, M.D., F.R.C.P.; and Norman M. Dott, F.R.C.S. Edin. 10 × 7 1/2 in. Pp. 212 + xii, with over 100 illustrations. Published for The William Ramsay Henderson Trust. Edinburgh: Oliver & Boyd. 12s. 6d. net

📂 Article 📅 1939 🏛 John Wiley and Sons 🌐 English ⚖ 179 KB 👁 3 views