George Barmpalias

From MaRDI portal
Person:342723

Available identifiers

zbMath Open barmpalias.georgeWikidataQ57625560 ScholiaQ57625560MaRDI QIDQ342723

List of research outcomes

PublicationDate of PublicationType
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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: George Barmpalias