George Barmpalias

From MaRDI portal
Revision as of 23:22, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:342723

Available identifiers

zbMath Open barmpalias.georgeDBLP56/5500WikidataQ57625560 ScholiaQ57625560MaRDI QIDQ342723

List of research outcomes





PublicationDate of PublicationType
Pathwise-randomness and models of second-order arithmetic2024-06-21Paper
Growth and irreducibility in path-incompressible trees2024-03-27Paper
Compression of enumerations and gain2023-04-06Paper
The Kučera-Gács theorem revisited by Levin2023-02-01Paper
Randomness below complete theories of arithmetic2023-01-12Paper
Randomness below complete theories of arithmetic2022-06-10Paper
Aspects of Muchnik's paradox in restricted betting2022-01-14Paper
Irreducibility of enumerable betting strategies2021-12-29Paper
G\'acs-Ku\v{c}era's Theorem Revisited by Levin2021-10-31Paper
The idemetric property: when most distances are (almost) the same2021-10-29Paper
Limits of the Kučera–Gács Coding Method2021-06-15Paper
Granularity of wagers in games and the possibility of saving2020-12-15Paper
Monotonous betting strategies in warped casinos2020-03-12Paper
Compression of Data Streams Down to Their Information Content2019-07-19Paper
Minority population in the one-dimensional Schelling model of segregation2018-12-21Paper
Equivalences between learning of data and probability distributions, and their applications2018-09-27Paper
Pointed computations and Martin-Löf randomness2018-09-20Paper
Digital morphogenesis via Schelling segregation2018-05-09Paper
The Information Content of Typical Reals2018-04-18Paper
Optimal redundancy in computations from random oracles2017-11-14Paper
The Probability of a Computable Output from a Random Oracle2017-10-16Paper
Differences of halting probabilities2017-09-07Paper
Aspects of Chaitin's Omega2017-07-25Paper
Resolute sequences in initial segment complexity2017-05-31Paper
Kobayashi compressibility2017-05-12Paper
Random numbers as probabilities of machine behavior2017-05-02Paper
A Note on the Differences of Computably Enumerable Reals2017-04-04Paper
Limits of the Kucera-Gacs coding method2017-03-07Paper
Computing halting probabilities from other halting probabilities2016-12-22Paper
Unperturbed Schelling segregation in two or three dimensions2016-11-29Paper
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers2016-11-18Paper
Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega2016-08-04Paper
Kolmogorov complexity and computably enumerable sets2015-08-27Paper
Universality probability of a prefix-free machine2015-08-21Paper
On the existence of a strong minimal pair2015-08-14Paper
Integer valued betting strategies and Turing degrees2015-07-13Paper
Tipping points in 1-dimensional Schelling models with switching agents2015-05-08Paper
EXACT PAIRS FOR THE IDEAL OF THEK-TRIVIAL SEQUENCES IN THE TURING DEGREES2014-12-05Paper
The typical Turing degree2014-08-08Paper
Algorithmic randomness and measures of complexity2014-01-17Paper
Universal computably enumerable sets and initial segment prefix-free complexity2014-01-10Paper
Randomness notions and partial relativization2013-11-01Paper
Measure and cupping in the Turing degrees2013-09-03Paper
K-TRIVIALS ARE NEVER CONTINUOUSLY RANDOM2013-06-03Paper
A Cappable Almost Everywhere Dominating Computably Enumerable Degree2013-05-10Paper
On 0′-computable reals2013-04-19Paper
On the gap between trivial and nontrivial initial segment prefix-free complexity2013-04-15Paper
Analogues of Chaitin's Omega in the computably enumerable sets2013-03-21Paper
Compactness arguments with effectively closed sets for the study of relative randomness2012-09-05Paper
Low upper bounds in the Turing degrees revisited2012-09-05Paper
Tracing and domination in the Turing degrees2012-03-13Paper
On the number of infinite sequences with trivial initial segment complexity2012-01-04Paper
Chaitin's halting probability and the compression of strings using oracles2011-10-11Paper
Kolmogorov complexity of initial segments of sequences and arithmetical definability2011-10-10Paper
Upper bounds on ideals in the computably enumerable Turing degrees2011-09-22Paper
Elementary differences between the degrees of unsolvability and degrees of compressibility2011-08-26Paper
Jump inversions inside effectively closed sets and applications to randomness2011-06-28Paper
Relative randomness and cardinality2010-07-20Paper
The importance of Π10 classes in effective randomness2010-03-15Paper
Working with strong reducibilities above totally $\omega $-c.e. and array computable degrees2010-03-08Paper
𝐾-trivial degrees and the jump-traceability hierarchy2009-05-27Paper
Non-cupping, measure and computably enumerable splittings2009-03-24Paper
K-Triviality of Closed Sets and Continuous Functions2009-03-02Paper
\(\Pi_1^0 \) classes, LR degrees and Turing degrees2008-12-05Paper
Randomness, lowness and degrees2008-06-09Paper
Algorithmic randomness of continuous functions2008-05-26Paper
Post's Programme for the Ershov Hierarchy2008-02-07Paper
Algorithmic Randomness of Closed Sets2008-02-07Paper
Working with the LR Degrees2007-11-13Paper
K-Trivial Closed Sets and Continuous Functions2007-11-13Paper
Theory and Applications of Models of Computation2007-04-30Paper
The hypersimple-free c.e. wtt degrees are dense in the c.e. wtt degrees2007-02-20Paper
A c.e. real that cannot be sw-computed by any \(\Omega\) number2007-02-15Paper
Randomness and the linear degrees of computability2007-02-14Paper
Random reals and Lipschitz continuity2007-02-09Paper
Random non-cupping revisited2007-02-08Paper
The ibT degrees of computably enumerable sets are not dense2006-08-16Paper
New Computational Paradigms2006-01-11Paper
Hypersimplicity and semicomputability in the weak truth table degrees2005-12-14Paper
h-monotonically computable real numbers2005-04-07Paper
Approximation representations for reals and their wtt‐degrees2005-02-16Paper
Approximation representations for \(\Delta_2\) reals2005-02-11Paper
The approximation structure of a computably approximable real2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q44521102004-02-11Paper
A transfinite hierarchy of reals2003-04-10Paper
Pathwise-random trees and models of second-order arithmeticN/APaper

Research outcomes over time

This page was built for person: George Barmpalias