Andy Lewis-Pye

According to our database1, Andy Lewis-Pye authored at least 13 papers between 2014 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2019
Compression of Data Streams Down to Their Information Content.
IEEE Trans. Information Theory, 2019

2018
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.
Computability, 2018

S. Barry Cooper (1943-2015).
Computability, 2018

Pointed computations and Martin-Löf randomness.
Computability, 2018

2017
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

2016
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

2014
Digital Morphogenesis via Schelling Segregation.
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014


  Loading...