𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Hierarchy of Equivalence Relations on the Natural Numbers Under Computable Reducibility

✍ Scribed by Coskey, Samuel ;Hamkins, Joel David ;Miller, Russell

Book ID
124067729
Publisher
IOS Press
Year
2012
Tongue
English
Weight
288 KB
Volume
1
Category
Article
ISSN
2211-3568

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Ξ£11 equivalence relations over the na
On Ξ£11 equivalence relations over the natural numbers
✍ Ekaterina B. Fokina; Sy-David Friedman πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 155 KB

## Abstract We study the structure of Ξ£^1^~1~ equivalence relations on hyperarithmetical subsets of Ο‰ under reducibilities given by hyperarithmetical or computable functions, called h‐reducibility and FF‐reducibility, respectively. We show that the structure is rich even when one fixes the number o