错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

CEA-Operators and the Ershov Hierarchy. II

  • M. M. Arslanov,
  • I. I. Batyrshin,
  • M. M. Yamaleev

摘要

We continue and finalize our research started in [Algebra and Logic, 63, No. 3 (2024), 168–178]. It is proved that there exists a noncomputable low c.e. set A such that any set that is CEA(A) and 2-c.e. has a c.e. degree.