加载中…
SJT reducibility between sets is defined by if for each computable function that is unbounded and nondecreasing, there is an -bounded uniformly -c.e.\ trace such that for each , the value of the jump is in , if defined. This reducibility is slightly weaker than Turing reducibility. We study SJT reducibility, and as a main result give several characterisations of it on the -trivial sets. This is the first case of extending the three lowness paradigms, weak as an oracle, computed by many, and inert, to the setting of weak reducibilities.

生成讲解博客的中文版本

生成AI智能校验的中文版本