𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A measure-theoretic proof of Turing incomparability

✍ Scribed by Chris J. Conidis


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
294 KB
Volume
162
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A GAME-THEORETIC PROOF OF ANALYTIC RAMSE
✍ Kazuyuki Tanaka πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 217 KB

## Abstract We give a simple game‐theoretic proof of Silver's theorem that every analytic set is Ramsey. A set __P__ of subsets of Ο‰ is called Ramsey if there exists an infinite set __H__ such that either all infinite subsets of __H__ are in __P__ or all out of __P.__ Our proof clarifies a strong c