Baidu
map

Kobayashi compressibility

Barmpalias, G; Downey, RG

Barmpalias, G (reprint author), Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China.; Barmpalias, G (reprint author), Victoria Univ Wellington, Sch Math & Stat, Wellington, New Zealand.

THEORETICAL COMPUTER SCIENCE, 2017; 675 ( ): 89

Abstract

Kobayashi [21] introduced a uniform notion of compressibility of infinite binary sequences X in terms of relative Turing computations with sub-identit......

Full Text Link


Baidu
map
Baidu
map
Baidu
map