Andrew E. M. Lewis-Pye

Available identifiers

zbMath Open lewis-pye.andrew-e-mMaRDI QIDQ471690

List of research outcomes

Publication	Date of Publication	Type
Byzantine generals in the permissionless setting	2024-07-17	Paper
The idemetric property: when most distances are (almost) the same	2021-10-29	Paper
Limits of the Kučera–Gács Coding Method	2021-06-15	Paper
Cryptocurrencies: Protocols for Consensus	2021-02-11	Paper
Monotonous betting strategies in warped casinos	2020-03-12	Paper
Compression of Data Streams Down to Their Information Content	2019-07-19	Paper
Minority population in the one-dimensional Schelling model of segregation	2018-12-21	Paper
S. Barry Cooper (1943–2015)	2018-09-20	Paper
Pointed computations and Martin-Löf randomness	2018-09-20	Paper
The search for natural definability in the Turing degrees	2018-09-20	Paper
Digital morphogenesis via Schelling segregation	2018-05-09	Paper
The Information Content of Typical Reals	2018-04-18	Paper
Optimal redundancy in computations from random oracles	2017-11-14	Paper
Differences of halting probabilities	2017-09-07	Paper
Sex versus asex: an analysis of the role of variance conversion	2017-08-21	Paper
IN MEMORIAM: BARRY COOPER 1943–2015	2017-05-26	Paper
A Note on the Differences of Computably Enumerable Reals	2017-04-04	Paper
Limits of the Kucera-Gacs coding method	2017-03-07	Paper
Computing halting probabilities from other halting probabilities	2016-12-22	Paper
Unperturbed Schelling segregation in two or three dimensions	2016-11-29	Paper
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers	2016-11-18	Paper
Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega	2016-08-04	Paper
Tipping points in 1-dimensional Schelling models with switching agents	2015-05-08	Paper
The complexity of computable categoricity	2014-11-17	Paper
The typical Turing degree	2014-08-08	Paper

Research outcomes over time

This page was built for person: Andrew E. M. Lewis-Pye