Fundamental notions of analysis in subsystems of second-order arithmetic
β Scribed by Jeremy Avigad; Ksenija Simic
- Book ID
- 108054587
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 523 KB
- Volume
- 139
- Category
- Article
- ISSN
- 0168-0072
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In this paper we study the logical strength of the determinacy of infinite binary games in terms of second order arithmetic. We define new determinacy schemata inspired by the Wadge classes of Polish spaces and show the following equivalences over the system RCA~0~\*, which consists of
## Abstract In this paper we study the determinacy strength of infinite games in the Cantor space and compare them with their counterparts in the Baire space. We show the following theorems: 1. RCA~0~ β’ $ \Delta^0\_1 $βDet\* β $ \Sigma^0\_1 $βDet\* β WKL~0~. 2. RCA~0~ β’ ($ \Sigma^0\_1 $)2βDet\* β