Items where Author is "Barmpalias, George"

Report

PP-2011-05: Barmpalias, George and Lewis, Andrew E.M. (2011) Measure and cupping in the Turing degrees. [Report]

PP-2011-01: Barmpalias, George and Lewis, Andrew E.M. (2011) Chaitin's halting probability and the compression of strings using oracles. [Report]

PP-2010-24: Barmpalias, George and Vlek, Charlotte (2010) Kolmogorov complexity of initial segments of sequences and arithmetical definability. [Report]

PP-2010-25: Baartse, Martijn and Barmpalias, George (2010) On the gap between trivial and nontrivial initial segment prefix-free complexity. [Report]

PP-2010-23: Barmpalias, George and Sterkenburg, Tom (2010) On the number of infinite sequences with trivial initial segment complexity. [Report]