BEING LOW ALONG A SEQUENCE AND ELSEWHERE

Merkle, W; Yu, L

Merkle, W (reprint author), Heidelberg Univ, Inst Comp Sci, Im Neuenheimer Feld 205, D-69120 Heidelberg, Germany.

JOURNAL OF SYMBOLIC LOGIC, 2019; 84 (2): 497

Abstract

Let an oracle be called low for prefix-free complexity on a set in case access to the oracle improves the prefix-free complexities of the members of t......

Full Text Link