Items where Author is "Barmpalias, George"
Number of items: 27.
Article
Π10 classes, LR degrees and Turing degrees.
Barmpalias, George; Lewis-Pye, Andrew; Stephan, Frank
Chaitin's halting probability and the compression of strings using oracles.
Barmpalias, George; Lewis-Pye, Andrew
Compression of data streams down to their information content.
Barmpalias, George; Lewis-Pye, Andrew
picture_as_pdf
Computing halting probabilities from other halting probabilities.
Barmpalias, George; Lewis-Pye, Andrew
Differences of halting probabilities.
Barmpalias, George; Lewis-Pye, Andrew
Digital morphogenesis via Schelling segregation.
Barmpalias, George; Elwes, Richard; Lewis-Pye, Andrew
Digital morphogenesis via Schelling segregation.
Barmpalias, George; Elwes, Richard; Lewis-Pye, Andrew
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers.
Barmpalias, George; Lewis-Pye, Andrew; Teutsch, Jason
Measure and cupping in the Turing degrees.
Barmpalias, George; Lewis-Pye, Andrew
Minority population in the one-dimensional Schelling model of segregation.
Barmpalias, George; Elwes, Richard; Lewis-Pye, Andy
picture_as_pdf
Optimal asymptotic bounds on the oracle use in computations from Chaitin’s Omega.
Barmpalias, George; Fang, Nan; Lewis-Pye, Andrew
Optimal redundancy in computations from random oracles.
Barmpalias, George; Lewis-Pye, Andrew
Pointed computations and Martin-Löf randomnesss.
Barmpalias, George; Lewis-Pye, Andrew; Li, Angsheng
Random reals and Lipschitz continuity.
Lewis-Pye, Andrew; Barmpalias, George
Randomness and the linear degrees of computability.
Lewis-Pye, Andrew; Barmpalias, George
Randomness, lowness and degrees.
Barmpalias, George; Lewis-Pye, Andrew; Soskova, Mariya
Tipping points in 1-dimensional Schelling models with switching agents.
Barmpalias, George; Elwes, Richard; Lewis-Pye, Andrew
Unperturbed Schelling segregation in two or three dimensions.
Barmpalias, George; Elwes, Richard; Lewis-Pye, Andrew
A c.e. real that cannot be sw-computed by any Ω number.
Barmpalias, George; Lewis-Pye, Andrew
The hypersimple-free c.e. wtt degrees are dense in the c.e. wtt degrees.
Barmpalias, George; Lewis-Pye, Andrew
The ibT degrees of computably enumerable sets are not dense.
Barmpalias, George; Lewis-Pye, Andrew
The idemetric property:when most distances are (almost) the same.
Barmpalias, George; Huang, Neng; Lewis-Pye, Andrew; Li, Angsheng; Li, Xuechen; Pan, Yicheng; Roughgarden, Tim
picture_as_pdf
The typical Turing degree.
Barmpalias, George; Day, Adam R.; Lewis-Pye, Andrew