Cupping and jump classes in the computably enumerable degrees

Cupping and jump classes in the computably enumerable degrees

We show that there is a cuppable c.e. degree, all of whose cupping partners are high. In particular, not all cuppable degrees are -cuppable, or indeed cuppable for any n, refuting a conjecture by Li. On the other hand, we show that one cannot improve highness to superhighness. We also show that the...

Saved in:

書目詳細資料
Main Authors:	Greenberg, Noam, Ng, Keng Meng, Wu, Guohua
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2022
主題:	Science::Mathematics Array Computable Computably Enumerable Degrees
在線閱讀:	https://hdl.handle.net/10356/154823
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Bounding computably enumerable degrees in the Ershov hierarchy
由: Li, A., et al.
出版: (2014)

On the C.E. degrees realizable in II⁰₁ classes
由: Csima, Barbara F., et al.
出版: (2023)

A join theorem for the computably enumerable degrees
由: Jockusch Jr., C.G., et al.
出版: (2014)

Cupping in the computably enumerable degrees
由: Tran, Hong Hanh
出版: (2023)

Reducibilities among equivalence relations induced by recursively enumerable structures
由: Gavryushkin A., et al.
出版: (2020)

Some properties of D.C.E. reals and their degrees
由: NG KENG MENG
出版: (2010)

Highness, locally noncappability and nonboundings
由: Stephan, F., et al.
出版: (2014)

Members of thin π⁰₁ classes and generic degrees
由: Stephan, Frank, et al.
出版: (2022)

Splitting into degrees with low computational strength
由: Downey, Rod, et al.
出版: (2020)

Degrees containing members of thin II1 classes are dense and co-dense
由: Downey, Rodney G., et al.
出版: (2020)

GPU-accelerated subgraph enumeration on partitioned graphs
由: GUO, Wentian, et al.
出版: (2020)

Frequent closed pattern search by row and feature enumerations
由: PAN FENG
出版: (2010)

PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration
由: Sun, S, et al.
出版: (2022)

A Zero-Suppressed Binary Decision Diagram Approach for Constrained Path Enumeration
由: Tan, Renzo Roel P, et al.
出版: (2019)

A technique for rapid bacterial-density enumeration through membrane filtration and differential pressure measurements
由: Shen, Xinhui, et al.
出版: (2022)

Π1 0 classes, L R degrees and Turing degrees
由: Barmpalias, G., et al.
出版: (2014)

Universal recursively enumerable sets of strings
由: Calude, C.S., et al.
出版: (2014)

Partial learning of recursively enumerable languages
由: Gao Z., et al.
出版: (2020)

Properly Σ 2 minimal degrees and 0″ complementation
由: Cooper, S.B., et al.
出版: (2014)

Disjoint pattern enumeration for custom instructions identification
由: Yu, P., et al.
出版: (2013)

Exploiting reuse for GPU subgraph enumeration
由: GUO, Wentiao, et al.
出版: (2022)

Posts programme for the Ershov hierarchy
由: Afshari, B., et al.
出版: (2014)

Graphs realised by r.e. equivalence relations
由: Gavruskin, A., et al.
出版: (2014)

Degree distribution of large networks generated by the partial duplication model
由: Li, S., et al.
出版: (2014)

The value of a college degree as perceived by CCD students
由: Bun, Raymund Yap Wee, et al.
出版: (1982)

DLSU to confer degree on Matsuda
由: Matsuda, Yoshifumi
出版: (1996)

TURNING DEGREES CONSTRUCTIONS AND THEIR INDUCTION STRENGTH IN REVERSE MATHEMATICS
由: LIU YIQUN
出版: (2016)

RoboCup rescue robot league
由: Johannes Pellenz, et al.
出版: (2018)

从程度量的角度看现代汉语新兴副词"小" = A STUDY OF NEW DEGREE ADVERB "XIAO" FROM THE PERSPECTIVE OF DEGREE CATEGORY
由: 李潇, et al.
出版: (2015)

Conferment on the degree of Doctor of Philosophy in Finance
由: Caloia, Angelo
出版: (1997)

Conferment the degree doctor of business management
由: Lui, Charles
出版: (1984)

Asymptotics of the generalized Gegenbauer functions of fractional degree
由: Liu, Wenjie, et al.
出版: (2022)

Computable linear orders and products
由: Frolov, Andrey N., et al.
出版: (2021)

Efficient algorithms for subgraph counting and enumeration on large graphs
由: Wang, Kaixin
出版: (2024)

Degree of Doctor of Management of Social Services
由: Hoffner, Joseph Cardinal
出版: (1986)

Diamond embeddings into the enumeration degrees
由: Sorbi, A., et al.
出版: (2014)

Conferment on the degree of doctor of humane letters (International Education) honoris causa
由: Ikeda, Daisaku
出版: (1997)

Punctual categoricity and universality
由: Downey, Rod, et al.
出版: (2022)

Conferment an honorary degree of doctor of business management, honoris causa on Oscar Hilado
由: Hilado, Oscar
出版: (1992)

DLSC confers honorary degrees
由: Cinco, Gerardo
出版: (1961)