I agree that this site is using cookies. You can find further informations here.
X
Barmpalias, George
101  results:
Search for persons X
?
1

Growth and irreducibility in path-incompressible trees:

Barmpalias, George ; Zhang, Xiaoyan
Information and Computation.  297 (2024)  - p. 105136 , 2024
Link: https://doi.org/10.1016/..
 
?
2

Pathwise-randomness and models of second-order arithmetic:

Barmpalias, George ; Wang, Wei
Information and Computation.  299 (2024)  - p. 105181 , 2024
Link: https://doi.org/10.1016/..
 
?
3

Randomness below complete theories of arithmetic:

Barmpalias, George ; Wang, Wei
Information and Computation.  290 (2023)  - p. 104983 , 2023
Link: https://doi.org/10.1016/..
 
?
4

The Kučera–Gács theorem revisited by Levin:

Barmpalias, George ; Shen, Alexander
Theoretical Computer Science.  947 (2023)  - p. 113693 , 2023
Link: https://doi.org/10.1016/..
 
?
5

Granularity of wagers in games and the possibility of savin:

Barmpalias, George ; Fang, Nan
Information and Computation.  275 (2020)  - p. 104600 , 2020
Link: https://doi.org/10.1016/..
 
?
6

Monotonous betting strategies in warped casinos:

Barmpalias, George ; Fang, Nan ; Lewis-Pye, Andrew
Information and Computation.  271 (2020)  - p. 104480 , 2020
Link: https://doi.org/10.1016/..
 
?
7

The idemetric property: when most distances are (almost) th..:

Barmpalias, George ; Huang, Neng ; Lewis-Pye, Andrew...
Proceedings: Mathematical, Physical and Engineering Sciences.  475 (2019)  2222 - p. 1-19 , 2019
Link: https://www.jstor.org/st..
 
?
8

Optimal redundancy in computations from random oracles:

Barmpalias, George ; Lewis-Pye, Andrew
Journal of Computer and System Sciences.  92 (2018)  - p. 1-8 , 2018
Link: https://doi.org/10.1016/..
 
?
9

Minority Population in the One-Dimensional Schelling Model ..:

Barmpalias, George ; Elwes, Richard ; Lewis-Pye, Andrew
Journal of Statistical Physics.  173 (2018)  5 - p. 1408-1458 , 2018
Link: https://doi.org/10.1007/..
 
?
10

Equivalences between learning of data and probability distr..:

Barmpalias, George ; Fang, Nan ; Stephan, Frank
Information and Computation.  262 (2018)  - p. 123-140 , 2018
Link: https://doi.org/10.1016/..
 
?
11

Digital morphogenesis via Schelling segregation:

Barmpalias, George ; Elwes, Richard ; Lewis-Pye, Andrew
Nonlinearity.  31 (2018)  4 - p. 1593-1638 , 2018
Link: https://doi.org/10.1088/..
 
?
12

Random numbers as probabilities of machine behavior:

Barmpalias, George ; Cenzer, Douglas ; Porter, Christopher P.
Theoretical Computer Science.  673 (2017)  - p. 1-18 , 2017
Link: https://doi.org/10.1016/..
 
?
13

The Probability of a Computable Output from a Random Oracle:

Barmpalias, George ; Cenzer, Douglas ; Porter, Christopher P.
ACM Transactions on Computational Logic.  18 (2017)  3 - p. 1-15 , 2017
Link: https://doi.org/10.1145/..
 
?
14

Computing halting probabilities from other halting probabil..:

Barmpalias, George ; Lewis-Pye, Andrew
Theoretical Computer Science.  660 (2017)  - p. 16-22 , 2017
Link: https://doi.org/10.1016/..
 
?
15

The Probability of a Computable Output from a Random Oracle:

Barmpalias, George ; Cenzer, Douglas ; Porter, Christopher P.
ACM Transactions on Computational Logic (TOCL).  18 (2017)  3 - p. 1-15 , 2017
Link: https://dl.acm.org/doi/1..
 
1-15