Characterising SJT reducibility
Logic
2026-03-02 v1
Abstract
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.
Cite
@article{arxiv.2602.23572,
title = {Characterising SJT reducibility},
author = {Noam Greenberg and Andre Nies and Dan Turetsky},
journal= {arXiv preprint arXiv:2602.23572},
year = {2026}
}