The following pages link to George Barmpalias (Q342723):
Displaying 25 items.
- Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers (Q342726) (← links)
- Unperturbed Schelling segregation in two or three dimensions (Q343950) (← links)
- Randomness notions and partial relativization (Q375818) (← links)
- Universal computably enumerable sets and initial segment prefix-free complexity (Q391648) (← links)
- Kolmogorov complexity and computably enumerable sets (Q490655) (← links)
- Random numbers as probabilities of machine behavior (Q524278) (← links)
- Kobayashi compressibility (Q528498) (← links)
- Elementary differences between the degrees of unsolvability and degrees of compressibility (Q636334) (← links)
- Upper bounds on ideals in the computably enumerable Turing degrees (Q639654) (← links)
- On the number of infinite sequences with trivial initial segment complexity (Q655422) (← links)
- Kolmogorov complexity of initial segments of sequences and arithmetical definability (Q719306) (← links)
- Computing halting probabilities from other halting probabilities (Q729891) (← links)
- Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega (Q736609) (← links)
- Tracing and domination in the Turing degrees (Q764269) (← links)
- Random non-cupping revisited (Q864434) (← links)
- The hypersimple-free c.e. wtt degrees are dense in the c.e. wtt degrees (Q866498) (← links)
- Randomness and the linear degrees of computability (Q866567) (← links)
- A c.e. real that cannot be sw-computed by any \(\Omega\) number (Q867401) (← links)
- Algorithmic randomness of continuous functions (Q926181) (← links)
- \(\Pi_1^0 \) classes, LR degrees and Turing degrees (Q958483) (← links)
- Optimal redundancy in computations from random oracles (Q1678164) (← links)
- Minority population in the one-dimensional Schelling model of segregation (Q1756787) (← links)
- Approximation representations for \(\Delta_2\) reals (Q1762732) (← links)
- Equivalences between learning of data and probability distributions, and their applications (Q1784951) (← links)
- Pathwise-random trees and models of second-order arithmetic (Q6507565) (← links)
