A variant of the Notion of Semicreative set
✍ Scribed by Heinrich Rolletschek
- Publisher
- John Wiley and Sons
- Year
- 1993
- Tongue
- English
- Weight
- 865 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
This paper introduces the notion of cW10‐creative set, which strengthens that of semicreative set in a similar way as complete creativity strengthens creativity. Two results are proven, both of which imply that not all semicreative sets are cW10‐creative. First, it is shown that semicreative Dedekind cuts cannot be cW10‐creative; the existence of semicreative Dedekind cuts was shown by Soare. Secondly, it is shown that (i) if A ⊕ B, the join of A and B, is cW10‐creative, then either A or B is cW10‐creative, and (ii) the same is not true with ‘cW10‐creative’ replaced by ‘semicreative’. Moreover, sets A, B which provide a counterexample for (ii) can be constructed within any given nonrecursive r.e. T‐degrees a, b. MSC: 03D30.
📜 SIMILAR VOLUMES
Twelve years ago, Jillian Henriksen cut off all her hair and placed it in her young husband's hands as he was buried. After his tragic accident, she clung to the only remaining stability she had: her young son, her family of women, and her job at their restaurant, The Shore Leave Café. Now it is su
===============================================================
## Abstract The empty set of course contains no computable point. On the other hand, surprising results due to Zaslavskiĭ, Tseĭtin, Kreisel, and Lacombe have asserted the existence of non‐empty co‐r. e. closed sets devoid of computable points: sets which are even “large” in the sense of positive Le