Computability theory and degree structures
This thesis mainly studies the thin-free degrees. We show the technique to construct a thin-free degree, and construct a hyperimmune-free minimal thin-free degrees below 0'', and a nonbranching thin-free r.e. degree. We also show that any 1-generic degree below 0' is not thin-free, wh...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Thesis-Doctor of Philosophy |
| 語言: | English |
| 出版: |
Nanyang Technological University
2020
|
| 主題: | |
| 在線閱讀: | https://hdl.handle.net/10356/139815 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Nanyang Technological University |
| 語言: | English |