𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Model Theoretic Characterization of Effective Operations

✍ Scribed by M. H. Löb


Book ID
124971842
Publisher
Association for Symbolic Logic
Year
1970
Tongue
English
Weight
550 KB
Volume
35
Category
Article
ISSN
0022-4812

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A model-theoretic characterization of th
✍ Neil Thapen 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 196 KB

We bring together some facts about the weak pigeonhole principle (WPHP) from bounded arithmetic, complexity theory, cryptography and abstract model theory. We characterize the models of arithmetic in which WPHP fails as those which are determined by an initial segment and prove a conditional separat