According to our database1, Andy Lewis-Pye authored at least 13 papers between 2014 and 2019.
Legend:Book In proceedings Article PhD thesis Other
Compression of Data Streams Down to Their Information Content.
IEEE Trans. Information Theory, 2019
Establishing social cooperation: The role of hubs and community structure.
Network Science, 2018
Optimal redundancy in computations from random oracles.
J. Comput. Syst. Sci., 2018
The search for natural definability in the Turing degrees.
S. Barry Cooper (1943-2015).
Pointed computations and Martin-Löf randomness.
Computing halting probabilities from other halting probabilities.
Theor. Comput. Sci., 2017
Guest Editorial: Tenth International Conference on Computability, Complexity and Randomness (CCR 2015).
Theory Comput. Syst., 2017
Differences of halting probabilities.
J. Comput. Syst. Sci., 2017
A Note on the Differences of Computably Enumerable Reals.
Proceedings of the Computability and Complexity, 2017
Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega.
J. Comput. Syst. Sci., 2016
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers.
Inf. Comput., 2016
Digital Morphogenesis via Schelling Segregation.
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014