Selected Articles



Tipping Points in 1-Dimensional Schelling Models with Switching Agents
George Barmpalias, Richard Elwes and Andy Lewis-Pye
Journal of Statistical Physics (2015) 158:806-852
Summary  PDF  BibTex

Exact pairs for the ideal of the $K$-trivial sequences in the Turing degrees
George Barmpalias and Rod Downey
Journal of Symbolic Logic Volume 79, Issue 03, September 2014, pp 676 - 692
Summary  PDF  BibTex

Universal computably enumerable sets and initial segment prefix-free complexity
George Barmpalias
Information and Computation. 233 (2013) 41-59
Summary  PDF  BibTex

The typical Turing degree
George Barmpalias, A. R. Day and Andrew E.M. Lewis
Proc. Lond. Math. Soc. 109 (1). pp. 1-39.
Summary  PDF  BibTex

Universality probability of a prefix-free machine
George Barmpalias and David L. Dowe
Philosophical Transactions of the Royal Society A 2012 370, 3488-3511
Summary  PDF  BibTex

Chaitin's halting probability and the compression of strings using oracles
George Barmpalias and Andrew E.M. Lewis
Proc. R. Soc. A (2011) 467, 2912-2926.
Summary  PDF  BibTex

Digital morphogenesis via Schelling segregation
George Barmpalias, Richard Elwes and Andy Lewis-Pye
FOCS 2014, 55th Annual IEEE Symposium on Foundations of Computer Science, Oct. 18-21, Philadelphia.
Summary  PDF  BibTex
Also see Elwes' blog post and our poster which won the Royal Society Picturing Science competition.

  Last updated: Monday, 04 April 2016 Copyright © 2017 Barmpalias