G
George Davie
Researcher at University of South Africa
Publications - 12
Citations - 82
George Davie is an academic researcher from University of South Africa. The author has contributed to research in topics: Kolmogorov complexity & Algorithmically random sequence. The author has an hindex of 5, co-authored 12 publications receiving 76 citations.
Papers
More filters
Journal ArticleDOI
The Borel–Cantelli Lemmas, Probability Laws and Kolmogorov Complexity
TL;DR: In this article, effective versions of the Borel-Cantelli lemmas using a coefficient from Kolmogorov complexity were formulated and lifted to lift the effective content of the law of large numbers and the iterated logarithm.
Posted ContentDOI
Weihrauch-completeness for layerwise computability
TL;DR: The notion of being Weihrauch-complete for layerwise computability is introduced and several natural examples related to complex oscillations, the law of the iterated logarithm and Birkhoff's theorem are provided.
Journal ArticleDOI
On the computability of a construction of Brownian motion
George Davie,Willem L. Fouché +1 more
TL;DR: A construction due to Fouché in which a Brownian motion is constructed from an algorithmically random infinite binary sequence is examined, showing that although the construction is provably not computable in the sense of computable analysis, a lower bound for the rate of convergence is computable, making the construction layerwise computable.
Journal Article
Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic.
TL;DR: A collection of true statements in the language of arithmetic are presented and it is conjectured that C = BPP = P, and the possibility this might be an avenue for trying to prove the equality of BPP and P is discussed.
Journal Article
Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic
TL;DR: In this paper, a collection of true statements in the language of arithmetic are presented, each provable in ZF, and it is shown that if these statements can be proved in certain extensions, then the equality of BPP and PSPACE can be shown.