Definable filters in the structure of bounded turing reductions

  • Authors:

  • Angsheng Li;Weilin Li;Yicheng Pan;Linqing Tang

  • Affiliations:

  • State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences;State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences and Graduate University of Chinese Academy of Sciences;State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences and Graduate University of Chinese Academy of Sciences;State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences and Graduate University of Chinese Academy of Sciences

  • Venue:
  • TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, we show that there exist c.e. bounded Turing degrees a, b such that 0