𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complementing cappable degrees in the difference hierarchy

✍ Scribed by Rod Downey; Angsheng Li; Guohua Wu

Book ID
108054544
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
284 KB
Volume
125
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Quasi-complements of the cappable degree
Quasi-complements of the cappable degrees
✍ Guohua Wu πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 208 KB

## Abstract Say that a nonzero c. e. degree **__b__** is a quasi‐complement of a c. e. degree **__a__** if **__a__** ∩ **__b__** = **0** and **__a__** βˆͺ **__b__** is high. It is well‐known (due to Shore) that each cappable degree has a high quasi‐complement. However, by the existence of the almost

Degrees of parallelism in the continuous
Degrees of parallelism in the continuous type hierarchy
✍ Antonio Bucciarelli πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 713 KB

A degree of parallelism is an equivalence class of Scott-continuous functions which are relatively definable by each other with respect to the language PCF (a paradigmatic sequential language). We introduce an infinite ("bi-dimensional") hierarchy of degrees. This hierarchy is inspired by representi