𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ramsey's Theorem and the Pigeonhole Principle in Intuitionistic Mathematics

✍ Scribed by Veldman, W.; Bezem, M.


Book ID
120094907
Publisher
Oxford University Press
Year
1993
Tongue
English
Weight
411 KB
Volume
s2-47
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The weak pigeonhole principle for functi
✍ Norman Danner; Chris Pollett πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 199 KB πŸ‘ 1 views

## 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 class