Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: George Barmpalias
@article{DBLP:journals/iandc/BarmpaliasW23,
author = {George Barmpalias and
Wei Wang},
title = {Randomness below complete theories of arithmetic},
journal = {Inf. Comput.},
volume = {290},
pages = {104983},
year = {2023},
url = {https://doi.org/10.1016/j.ic.2022.104983},
doi = {10.1016/J.IC.2022.104983},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BarmpaliasW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasS23,
author = {George Barmpalias and
Alexander Shen},
title = {The Ku{\v{c}}era-G{\'{a}}cs theorem revisited by Levin},
journal = {Theor. Comput. Sci.},
volume = {947},
pages = {113693},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113693},
doi = {10.1016/J.TCS.2023.113693},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-03030,
author = {George Barmpalias and
Xiaoyan Zhang and
Bohua Zhan},
title = {Compression of enumerations and gain},
journal = {CoRR},
volume = {abs/2304.03030},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.03030},
doi = {10.48550/ARXIV.2304.03030},
eprinttype = {arXiv},
eprint = {2304.03030},
timestamp = {Tue, 18 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-03030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-07007,
author = {George Barmpalias and
Lu Liu},
title = {Aspects of Muchnik's paradox in restricted betting},
journal = {CoRR},
volume = {abs/2201.07007},
year = {2022},
url = {https://arxiv.org/abs/2201.07007},
eprinttype = {arXiv},
eprint = {2201.07007},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-07007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-15425,
author = {George Barmpalias and
Wei Wang},
title = {Growth and irreducibility in path-incompressible trees},
journal = {CoRR},
volume = {abs/2206.15425},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.15425},
doi = {10.48550/ARXIV.2206.15425},
eprinttype = {arXiv},
eprint = {2206.15425},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-15425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarmpaliasFL20,
author = {George Barmpalias and
Nan Fang and
Andrew Lewis{-}Pye},
title = {Monotonous betting strategies in warped casinos},
journal = {Inf. Comput.},
volume = {271},
pages = {104480},
year = {2020},
url = {https://doi.org/10.1016/j.ic.2019.104480},
doi = {10.1016/J.IC.2019.104480},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BarmpaliasFL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarmpaliasF20,
author = {George Barmpalias and
Nan Fang},
title = {Granularity of wagers in games and the possibility of saving},
journal = {Inf. Comput.},
volume = {275},
pages = {104600},
year = {2020},
url = {https://doi.org/10.1016/j.ic.2020.104600},
doi = {10.1016/J.IC.2020.104600},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BarmpaliasF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BarmpaliasL19,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Compression of Data Streams Down to Their Information Content},
journal = {{IEEE} Trans. Inf. Theory},
volume = {65},
number = {7},
pages = {4471--4485},
year = {2019},
url = {https://doi.org/10.1109/TIT.2019.2896638},
doi = {10.1109/TIT.2019.2896638},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BarmpaliasL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/BarmpaliasLL18,
author = {George Barmpalias and
Andrew Lewis{-}Pye and
Angsheng Li},
title = {Pointed computations and Martin-L{\"{o}}f randomness},
journal = {Comput.},
volume = {7},
number = {2-3},
pages = {171--177},
year = {2018},
url = {https://doi.org/10.3233/COM-170076},
doi = {10.3233/COM-170076},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/computability/BarmpaliasLL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarmpaliasFS18,
author = {George Barmpalias and
Nan Fang and
Frank Stephan},
title = {Equivalences between learning of data and probability distributions,
and their applications},
journal = {Inf. Comput.},
volume = {262},
pages = {123--140},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.08.001},
doi = {10.1016/J.IC.2018.08.001},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BarmpaliasFS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasL18,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Optimal redundancy in computations from random oracles},
journal = {J. Comput. Syst. Sci.},
volume = {92},
pages = {1--8},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2017.06.009},
doi = {10.1016/J.JCSS.2017.06.009},
timestamp = {Thu, 28 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BarmpaliasL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-02566,
author = {George Barmpalias and
Nan Fang and
Frank Stephan},
title = {Equivalences between learning of data and probability distributions,
and their applications},
journal = {CoRR},
volume = {abs/1801.02566},
year = {2018},
url = {http://arxiv.org/abs/1801.02566},
eprinttype = {arXiv},
eprint = {1801.02566},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-02566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-11187,
author = {George Barmpalias and
Neng Huang and
Andrew Lewis{-}Pye and
Angsheng Li and
Xuechen Li and
Yicheng Pan and
Tim Roughgarden},
title = {The idemetric property: when most distances are (almost) the same},
journal = {CoRR},
volume = {abs/1804.11187},
year = {2018},
url = {http://arxiv.org/abs/1804.11187},
eprinttype = {arXiv},
eprint = {1804.11187},
timestamp = {Wed, 06 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-11187.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04635,
author = {George Barmpalias and
Nan Fang and
Andrew Lewis{-}Pye},
title = {Monotonous betting strategies in warped casinos},
journal = {CoRR},
volume = {abs/1807.04635},
year = {2018},
url = {http://arxiv.org/abs/1807.04635},
eprinttype = {arXiv},
eprint = {1807.04635},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04635.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-05372,
author = {George Barmpalias and
Nan Fang},
title = {Granularity of wagers in games and the (im)possibility of savings},
journal = {CoRR},
volume = {abs/1810.05372},
year = {2018},
url = {http://arxiv.org/abs/1810.05372},
eprinttype = {arXiv},
eprint = {1810.05372},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-05372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasL17,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Differences of halting probabilities},
journal = {J. Comput. Syst. Sci.},
volume = {89},
pages = {349--360},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2017.06.002},
doi = {10.1016/J.JCSS.2017.06.002},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BarmpaliasL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasL17,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Computing halting probabilities from other halting probabilities},
journal = {Theor. Comput. Sci.},
volume = {660},
pages = {16--22},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.11.013},
doi = {10.1016/J.TCS.2016.11.013},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasCP17,
author = {George Barmpalias and
Douglas Cenzer and
Christopher P. Porter},
title = {Random numbers as probabilities of machine behavior},
journal = {Theor. Comput. Sci.},
volume = {673},
pages = {1--18},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.02.001},
doi = {10.1016/J.TCS.2017.02.001},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasCP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasD17,
author = {George Barmpalias and
Rodney G. Downey},
title = {Kobayashi compressibility},
journal = {Theor. Comput. Sci.},
volume = {675},
pages = {89--100},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.02.029},
doi = {10.1016/J.TCS.2017.02.029},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasD17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tocl/BarmpaliasCP17,
author = {George Barmpalias and
Douglas Cenzer and
Christopher P. Porter},
title = {The Probability of a Computable Output from a Random Oracle},
journal = {{ACM} Trans. Comput. Log.},
volume = {18},
number = {3},
pages = {18:1--18:15},
year = {2017},
url = {https://doi.org/10.1145/3091527},
doi = {10.1145/3091527},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tocl/BarmpaliasCP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BarmpaliasL17,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
editor = {Adam R. Day and
Michael R. Fellows and
Noam Greenberg and
Bakhadyr Khoussainov and
Alexander G. Melnikov and
Frances A. Rosamond},
title = {A Note on the Differences of Computably Enumerable Reals},
booktitle = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
on the Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {10010},
pages = {623--632},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-50062-1\_37},
doi = {10.1007/978-3-319-50062-1\_37},
timestamp = {Sun, 25 Oct 2020 23:08:30 +0100},
biburl = {https://dblp.org/rec/conf/birthday/BarmpaliasL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Barmpalias17,
author = {George Barmpalias},
title = {Aspects of Chaitin's Omega},
journal = {CoRR},
volume = {abs/1707.08109},
year = {2017},
url = {http://arxiv.org/abs/1707.08109},
eprinttype = {arXiv},
eprint = {1707.08109},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Barmpalias17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02092,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Compression of data streams down to their information content},
journal = {CoRR},
volume = {abs/1710.02092},
year = {2017},
url = {http://arxiv.org/abs/1710.02092},
eprinttype = {arXiv},
eprint = {1710.02092},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-02092.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-11303,
author = {George Barmpalias and
Frank Stephan},
title = {Algorithmic learning of probability distributions from random data
in the limit},
journal = {CoRR},
volume = {abs/1710.11303},
year = {2017},
url = {http://arxiv.org/abs/1710.11303},
eprinttype = {arXiv},
eprint = {1710.11303},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-11303.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarmpaliasLT16,
author = {George Barmpalias and
Andrew Lewis{-}Pye and
Jason Teutsch},
title = {Lower bounds on the redundancy in computations from random oracles
via betting strategies with restricted wagers},
journal = {Inf. Comput.},
volume = {251},
pages = {287--300},
year = {2016},
url = {https://doi.org/10.1016/j.ic.2016.09.010},
doi = {10.1016/J.IC.2016.09.010},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BarmpaliasLT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasFL16,
author = {George Barmpalias and
Nan Fang and
Andrew Lewis{-}Pye},
title = {Optimal asymptotic bounds on the oracle use in computations from Chaitin's
Omega},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {8},
pages = {1283--1299},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2016.05.004},
doi = {10.1016/J.JCSS.2016.05.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BarmpaliasFL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasLF16,
author = {George Barmpalias and
Andrew Lewis{-}Pye and
Nan Fang},
title = {Optimal asymptotic bounds on the oracle use in computations from Chaitin's
Omega},
journal = {CoRR},
volume = {abs/1602.03208},
year = {2016},
url = {http://arxiv.org/abs/1602.03208},
eprinttype = {arXiv},
eprint = {1602.03208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasLF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasL16,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Computing halting probabilities from other halting probabilities},
journal = {CoRR},
volume = {abs/1602.06395},
year = {2016},
url = {http://arxiv.org/abs/1602.06395},
eprinttype = {arXiv},
eprint = {1602.06395},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasLT16,
author = {George Barmpalias and
Andrew Lewis{-}Pye and
Jason Teutsch},
title = {Lower bounds on the redundancy in computations from random oracles
via betting strategies with restricted wagers},
journal = {CoRR},
volume = {abs/1602.07113},
year = {2016},
url = {http://arxiv.org/abs/1602.07113},
eprinttype = {arXiv},
eprint = {1602.07113},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasLT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasL16a,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Differences of halting probabilities},
journal = {CoRR},
volume = {abs/1604.00216},
year = {2016},
url = {http://arxiv.org/abs/1604.00216},
eprinttype = {arXiv},
eprint = {1604.00216},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasL16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasCP16,
author = {George Barmpalias and
Douglas A. Cenzer and
Christopher P. Porter},
title = {Random numbers as probabilities of machine behaviour},
journal = {CoRR},
volume = {abs/1605.05838},
year = {2016},
url = {http://arxiv.org/abs/1605.05838},
eprinttype = {arXiv},
eprint = {1605.05838},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasCP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasL16b,
author = {George Barmpalias and
Andrew Lewis{-}Pye},
title = {Optimal redundancy in computations from random oracles},
journal = {CoRR},
volume = {abs/1606.07910},
year = {2016},
url = {http://arxiv.org/abs/1606.07910},
eprinttype = {arXiv},
eprint = {1606.07910},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasL16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasD16,
author = {George Barmpalias and
Rodney G. Downey},
title = {Kobayashi compressibility},
journal = {CoRR},
volume = {abs/1608.00692},
year = {2016},
url = {http://arxiv.org/abs/1608.00692},
eprinttype = {arXiv},
eprint = {1608.00692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasD16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasLL16,
author = {George Barmpalias and
Andrew Lewis{-}Pye and
Angsheng Li},
title = {Pointed computations and Martin-L{\"{o}}f randomness},
journal = {CoRR},
volume = {abs/1608.02081},
year = {2016},
url = {http://arxiv.org/abs/1608.02081},
eprinttype = {arXiv},
eprint = {1608.02081},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasCP16a,
author = {George Barmpalias and
Douglas Cenzer and
Christopher P. Porter},
title = {The probability of a computable output from a random oracle},
journal = {CoRR},
volume = {abs/1612.08537},
year = {2016},
url = {http://arxiv.org/abs/1612.08537},
eprinttype = {arXiv},
eprint = {1612.08537},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasCP16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasDM15,
author = {George Barmpalias and
Rodney G. Downey and
Michael McInerney},
title = {Integer valued betting strategies and Turing degrees},
journal = {J. Comput. Syst. Sci.},
volume = {81},
number = {7},
pages = {1387--1412},
year = {2015},
url = {https://doi.org/10.1016/j.jcss.2015.05.001},
doi = {10.1016/J.JCSS.2015.05.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BarmpaliasDM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jml/BarmpaliasCLS15,
author = {George Barmpalias and
Mingzhong Cai and
Steffen Lempp and
Theodore A. Slaman},
title = {On the existence of a strong minimal pair},
journal = {J. Math. Log.},
volume = {15},
number = {1},
pages = {1550003:1--1550003:28},
year = {2015},
url = {https://doi.org/10.1142/S0219061315500038},
doi = {10.1142/S0219061315500038},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jml/BarmpaliasCLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasEL15,
author = {George Barmpalias and
Richard Elwes and
Andy Lewis{-}Pye},
title = {From randomness to order: unperturbed Schelling segregation in two
or three dimensions},
journal = {CoRR},
volume = {abs/1504.03809},
year = {2015},
url = {http://arxiv.org/abs/1504.03809},
eprinttype = {arXiv},
eprint = {1504.03809},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasEL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasDM15,
author = {George Barmpalias and
Rodney G. Downey and
Michael McInerney},
title = {Integer Valued Betting strategies and Turing Degrees},
journal = {CoRR},
volume = {abs/1505.05298},
year = {2015},
url = {http://arxiv.org/abs/1505.05298},
eprinttype = {arXiv},
eprint = {1505.05298},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasDM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasEL15a,
author = {George Barmpalias and
Richard Elwes and
Andy Lewis{-}Pye},
title = {Minority population in the one-dimensional Schelling model of segregation},
journal = {CoRR},
volume = {abs/1508.02497},
year = {2015},
url = {http://arxiv.org/abs/1508.02497},
eprinttype = {arXiv},
eprint = {1508.02497},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasEL15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BarmpaliasD14,
author = {George Barmpalias and
Rodney G. Downey},
title = {Exact Pairs for the Ideal of the \emph{k}-Trivial Sequences in the
Turing Degrees},
journal = {J. Symb. Log.},
volume = {79},
number = {3},
pages = {676--692},
year = {2014},
url = {https://doi.org/10.1017/jsl.2014.37},
doi = {10.1017/JSL.2014.37},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/BarmpaliasD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasAC14,
author = {George Barmpalias and
Manindra Agrawal and
S. Barry Cooper},
title = {Theory and Applications of Models of Computation at the Turing Centenary
in China},
journal = {Theor. Comput. Sci.},
volume = {560},
pages = {107},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.11.020},
doi = {10.1016/J.TCS.2014.11.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasAC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BarmpaliasEL14,
author = {George Barmpalias and
Richard Elwes and
Andy Lewis{-}Pye},
title = {Digital Morphogenesis via Schelling Segregation},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {156--165},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.25},
doi = {10.1109/FOCS.2014.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BarmpaliasEL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BarmpaliasL13,
author = {George Barmpalias and
Angsheng Li},
title = {Kolmogorov complexity and computably enumerable sets},
journal = {Ann. Pure Appl. Log.},
volume = {164},
number = {12},
pages = {1187--1200},
year = {2013},
url = {https://doi.org/10.1016/j.apal.2013.06.007},
doi = {10.1016/J.APAL.2013.06.007},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/BarmpaliasL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bsl/Barmpalias13,
author = {George Barmpalias},
title = {Algorithmic randomness and measures of complexity},
journal = {Bull. Symb. Log.},
volume = {19},
number = {3},
pages = {318--350},
year = {2013},
url = {https://doi.org/10.1017/S1079898600010672},
doi = {10.1017/S1079898600010672},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bsl/Barmpalias13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Barmpalias13,
author = {George Barmpalias},
title = {Universal computably enumerable sets and initial segment prefix-free
complexity},
journal = {Inf. Comput.},
volume = {233},
pages = {41--59},
year = {2013},
url = {https://doi.org/10.1016/j.ic.2013.12.001},
doi = {10.1016/J.IC.2013.12.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Barmpalias13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BarmpaliasHLM13,
author = {George Barmpalias and
Rupert H{\"{o}}lzl and
Andrew E. M. Lewis and
Wolfgang Merkle},
title = {Analogues of Chaitin's Omega in the computably enumerable sets},
journal = {Inf. Process. Lett.},
volume = {113},
number = {5-6},
pages = {171--178},
year = {2013},
url = {https://doi.org/10.1016/j.ipl.2013.01.007},
doi = {10.1016/J.IPL.2013.01.007},
timestamp = {Mon, 08 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BarmpaliasHLM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BaartseB13,
author = {Martijn Baartse and
George Barmpalias},
title = {On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free
Complexity},
journal = {Theory Comput. Syst.},
volume = {52},
number = {1},
pages = {28--47},
year = {2013},
url = {https://doi.org/10.1007/s00224-012-9400-9},
doi = {10.1007/S00224-012-9400-9},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BaartseB13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4014,
author = {Andy Lewis{-}Pye and
George Barmpalias and
Richard Elwes},
title = {Digital morphogenesis via Schelling segregation},
journal = {CoRR},
volume = {abs/1302.4014},
year = {2013},
url = {http://arxiv.org/abs/1302.4014},
eprinttype = {arXiv},
eprint = {1302.4014},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-4014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasEL13,
author = {George Barmpalias and
Richard Elwes and
Andy Lewis{-}Pye},
title = {Tipping Points in Schelling Segregation},
journal = {CoRR},
volume = {abs/1311.5934},
year = {2013},
url = {http://arxiv.org/abs/1311.5934},
eprinttype = {arXiv},
eprint = {1311.5934},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmpaliasEL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/Barmpalias12,
author = {George Barmpalias},
title = {Tracing and domination in the Turing degrees},
journal = {Ann. Pure Appl. Log.},
volume = {163},
number = {5},
pages = {500--505},
year = {2012},
url = {https://doi.org/10.1016/j.apal.2011.06.008},
doi = {10.1016/J.APAL.2011.06.008},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/Barmpalias12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/Barmpalias12,
author = {George Barmpalias},
title = {Compactness arguments with effectively closed sets for the study of
relative randomness},
journal = {J. Log. Comput.},
volume = {22},
number = {4},
pages = {679--691},
year = {2012},
url = {https://doi.org/10.1093/logcom/exq036},
doi = {10.1093/LOGCOM/EXQ036},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/logcom/Barmpalias12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/BarmpaliasN12,
author = {George Barmpalias and
Andr{\'{e}} Nies},
title = {Low upper bounds in the Turing degrees revisited},
journal = {J. Log. Comput.},
volume = {22},
number = {4},
pages = {693--699},
year = {2012},
url = {https://doi.org/10.1093/logcom/exq035},
doi = {10.1093/LOGCOM/EXQ035},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/logcom/BarmpaliasN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BarmpaliasN11,
author = {George Barmpalias and
Andr{\'{e}} Nies},
title = {Upper bounds on ideals in the computably enumerable Turing degrees},
journal = {Ann. Pure Appl. Log.},
volume = {162},
number = {6},
pages = {465--473},
year = {2011},
url = {https://doi.org/10.1016/j.apal.2010.12.005},
doi = {10.1016/J.APAL.2010.12.005},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/BarmpaliasN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijsi/Barmpalias11,
author = {George Barmpalias},
title = {On Strings with Trivial Kolmogorov Complexity},
journal = {Int. J. Softw. Informatics},
volume = {5},
number = {4},
pages = {579--593},
year = {2011},
url = {http://www.ijsi.org/ch/reader/view\_abstract.aspx?file\_no=i112},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijsi/Barmpalias11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BarmpaliasDN11,
author = {George Barmpalias and
Rod Downey and
Keng Meng Ng},
title = {Jump inversions inside effectively closed sets and applications to
randomness},
journal = {J. Symb. Log.},
volume = {76},
number = {2},
pages = {491--518},
year = {2011},
url = {https://doi.org/10.2178/jsl/1305810761},
doi = {10.2178/JSL/1305810761},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsyml/BarmpaliasDN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasV11,
author = {George Barmpalias and
C. S. Vlek},
title = {Kolmogorov complexity of initial segments of sequences and arithmetical
definability},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {41},
pages = {5656--5667},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.06.006},
doi = {10.1016/J.TCS.2011.06.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasS11,
author = {George Barmpalias and
Tom F. Sterkenburg},
title = {On the number of infinite sequences with trivial initial segment complexity},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {52},
pages = {7133--7146},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.09.020},
doi = {10.1016/J.TCS.2011.09.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BarmpaliasS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1864,
author = {George Barmpalias},
title = {Universal computably enumerable sets and initial segment prefix-free
complexity},
journal = {CoRR},
volume = {abs/1110.1864},
year = {2011},
url = {http://arxiv.org/abs/1110.1864},
eprinttype = {arXiv},
eprint = {1110.1864},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1864.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-4339,
author = {George Barmpalias and
Angsheng Li},
title = {Kolmogorov complexity and computably enumerable sets},
journal = {CoRR},
volume = {abs/1111.4339},
year = {2011},
url = {http://arxiv.org/abs/1111.4339},
eprinttype = {arXiv},
eprint = {1111.4339},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-4339.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/Barmpalias10,
author = {George Barmpalias},
title = {Elementary differences between the degrees of unsolvability and degrees
of compressibility},
journal = {Ann. Pure Appl. Log.},
volume = {161},
number = {7},
pages = {923--934},
year = {2010},
url = {https://doi.org/10.1016/j.apal.2009.11.004},
doi = {10.1016/J.APAL.2009.11.004},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/Barmpalias10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BarmpaliasLN10,
author = {George Barmpalias and
Andrew E. M. Lewis and
Keng Meng Ng},
title = {The importance of Pi\({}^{\mbox{0}}\)\({}_{\mbox{1}}\) classes in
effective randomness},
journal = {J. Symb. Log.},
volume = {75},
number = {1},
pages = {387--400},
year = {2010},
url = {https://doi.org/10.2178/jsl/1264433928},
doi = {10.2178/JSL/1264433928},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsyml/BarmpaliasLN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ndjfl/Barmpalias10,
author = {George Barmpalias},
title = {Relative Randomness and Cardinality},
journal = {Notre Dame J. Formal Log.},
volume = {51},
number = {2},
pages = {195--205},
year = {2010},
url = {https://doi.org/10.1215/00294527-2010-012},
doi = {10.1215/00294527-2010-012},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ndjfl/Barmpalias10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/BarmpaliasCRW09,
author = {George Barmpalias and
Douglas A. Cenzer and
Jeffrey B. Remmel and
Rebecca Weber},
title = {\emph{K}-Triviality of Closed Sets and Continuous Functions},
journal = {J. Log. Comput.},
volume = {19},
number = {1},
pages = {3--16},
year = {2009},
url = {https://doi.org/10.1093/logcom/exn021},
doi = {10.1093/LOGCOM/EXN021},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/logcom/BarmpaliasCRW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/BarmpaliasM09,
author = {George Barmpalias and
Anthony Morphett},
title = {Non-cupping, measure and computably enumerable splittings},
journal = {Math. Struct. Comput. Sci.},
volume = {19},
number = {1},
pages = {25--43},
year = {2009},
url = {https://doi.org/10.1017/S0960129508007226},
doi = {10.1017/S0960129508007226},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/BarmpaliasM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aml/BarmpaliasBCRW08,
author = {George Barmpalias and
Paul Brodhead and
Douglas A. Cenzer and
Jeffrey B. Remmel and
Rebecca Weber},
title = {Algorithmic randomness of continuous functions},
journal = {Arch. Math. Log.},
volume = {46},
number = {7-8},
pages = {533--546},
year = {2008},
url = {https://doi.org/10.1007/s00153-007-0060-4},
doi = {10.1007/S00153-007-0060-4},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aml/BarmpaliasBCRW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BarmpaliasLS08,
author = {George Barmpalias and
Andrew E. M. Lewis and
Frank Stephan},
title = {\emph{I} classes, {LR} degrees and Turing degrees},
journal = {Ann. Pure Appl. Log.},
volume = {156},
number = {1},
pages = {21--38},
year = {2008},
url = {https://doi.org/10.1016/j.apal.2008.06.004},
doi = {10.1016/J.APAL.2008.06.004},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/BarmpaliasLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BarmpaliasLS08,
author = {George Barmpalias and
Andrew E. M. Lewis and
Mariya Ivanova Soskova},
title = {Randomness, lowness and degrees},
journal = {J. Symb. Log.},
volume = {73},
number = {2},
pages = {559--577},
year = {2008},
url = {https://doi.org/10.2178/jsl/1208359060},
doi = {10.2178/JSL/1208359060},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/BarmpaliasLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/LewisB07,
author = {Andrew E. M. Lewis and
George Barmpalias},
title = {Randomness and the linear degrees of computability},
journal = {Ann. Pure Appl. Log.},
volume = {145},
number = {3},
pages = {252--257},
year = {2007},
url = {https://doi.org/10.1016/j.apal.2006.08.001},
doi = {10.1016/J.APAL.2006.08.001},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/LewisB07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/AfshariBCS07,
author = {Bahareh Afshari and
George Barmpalias and
S. Barry Cooper and
Frank Stephan},
title = {Post's Programme for the Ershov Hierarchy},
journal = {J. Log. Comput.},
volume = {17},
number = {6},
pages = {1025--1040},
year = {2007},
url = {https://doi.org/10.1093/logcom/exm032},
doi = {10.1093/LOGCOM/EXM032},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/logcom/AfshariBCS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/BarmpaliasBCDW07,
author = {George Barmpalias and
Paul Brodhead and
Douglas Cenzer and
Seyyed Dashti and
Rebecca Weber},
title = {Algorithmic Randomness of Closed Sets},
journal = {J. Log. Comput.},
volume = {17},
number = {6},
pages = {1041--1062},
year = {2007},
url = {https://doi.org/10.1093/logcom/exm033},
doi = {10.1093/LOGCOM/EXM033},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/logcom/BarmpaliasBCDW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/BarmpaliasCRW07,
author = {George Barmpalias and
Douglas A. Cenzer and
Jeffrey B. Remmel and
Rebecca Weber},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Andrea Sorbi},
title = {\emph{K} -Trivial Closed Sets and Continuous Functions},
booktitle = {Computation and Logic in the Real World, Third Conference on Computability
in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4497},
pages = {135--145},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73001-9\_14},
doi = {10.1007/978-3-540-73001-9\_14},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/BarmpaliasCRW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/BarmpaliasLS07,
author = {George Barmpalias and
Andrew E. M. Lewis and
Mariya Ivanova Soskova},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {Working with the \emph{LR} Degrees},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {89--99},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_8},
doi = {10.1007/978-3-540-72504-6\_8},
timestamp = {Mon, 04 May 2020 13:17:48 +0200},
biburl = {https://dblp.org/rec/conf/tamc/BarmpaliasLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BarmpaliasL06,
author = {George Barmpalias and
Andrew E. M. Lewis},
title = {The ibT degrees of computably enumerable sets are not dense},
journal = {Ann. Pure Appl. Log.},
volume = {141},
number = {1-2},
pages = {51--60},
year = {2006},
url = {https://doi.org/10.1016/j.apal.2005.10.001},
doi = {10.1016/J.APAL.2005.10.001},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/BarmpaliasL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Barmpalias06,
author = {George Barmpalias},
title = {Random non-cupping revisited},
journal = {J. Complex.},
volume = {22},
number = {6},
pages = {850--857},
year = {2006},
url = {https://doi.org/10.1016/j.jco.2006.03.007},
doi = {10.1016/J.JCO.2006.03.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Barmpalias06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/LewisB06,
author = {Andrew E. M. Lewis and
George Barmpalias},
title = {Random reals and Lipschitz continuity},
journal = {Math. Struct. Comput. Sci.},
volume = {16},
number = {5},
pages = {737--749},
year = {2006},
url = {https://doi.org/10.1017/S0960129506005445},
doi = {10.1017/S0960129506005445},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/LewisB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ndjfl/BarmpaliasL06,
author = {George Barmpalias and
Andrew E. M. Lewis},
title = {A {C.E.} Real That Cannot Be SW-Computed by Any {\(\Omega\)} Number},
journal = {Notre Dame J. Formal Log.},
volume = {47},
number = {2},
pages = {197--209},
year = {2006},
url = {https://doi.org/10.1305/ndjfl/1153858646},
doi = {10.1305/NDJFL/1153858646},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ndjfl/BarmpaliasL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ndjfl/BarmpaliasL06a,
author = {George Barmpalias and
Andrew E. M. Lewis},
title = {The Hypersimple-Free {C.E.} {WTT} Degrees Are Dense in the {C.E.}
{WTT} Degrees},
journal = {Notre Dame J. Formal Log.},
volume = {47},
number = {3},
pages = {361--370},
year = {2006},
url = {https://doi.org/10.1305/ndjfl/1163775443},
doi = {10.1305/NDJFL/1163775443},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ndjfl/BarmpaliasL06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/AfshariBC06,
author = {Bahareh Afshari and
George Barmpalias and
S. Barry Cooper},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Angsheng Li},
title = {Immunity Properties and the \emph{n}-C.E. Hierarchy},
booktitle = {Theory and Applications of Models of Computation, Third International
Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3959},
pages = {694--703},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11750321\_65},
doi = {10.1007/11750321\_65},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/AfshariBC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/BarmpaliasM07,
author = {George Barmpalias and
Antonio Montalb{\'{a}}n},
editor = {Douglas Cenzer and
Ruth Dillhage and
Tanja Grubba and
Klaus Weihrauch},
title = {A Cappable Almost Everywhere Dominating Computably Enumerable Degree},
booktitle = {Proceedings of the Third International Conference on Computability
and Complexity in Analysis, {CCA} 2006, November 1-5, 2006, University
of Florida, Gainesville, {USA}},
series = {Electronic Notes in Theoretical Computer Science},
volume = {167},
pages = {17--31},
publisher = {Elsevier},
year = {2006},
url = {https://doi.org/10.1016/j.entcs.2006.08.005},
doi = {10.1016/J.ENTCS.2006.08.005},
timestamp = {Tue, 24 Jan 2023 11:08:06 +0100},
biburl = {https://dblp.org/rec/journals/entcs/BarmpaliasM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aml/Barmpalias05,
author = {George Barmpalias},
title = {Hypersimplicity and semicomputability in the weak truth table degrees},
journal = {Arch. Math. Log.},
volume = {44},
number = {8},
pages = {1045--1065},
year = {2005},
url = {https://doi.org/10.1007/s00153-005-0288-9},
doi = {10.1007/S00153-005-0288-9},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aml/Barmpalias05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/ZhengRB05,
author = {Xizhong Zheng and
Robert Rettinger and
George Barmpalias},
title = {\emph{h}-monotonically computable real numbers},
journal = {Math. Log. Q.},
volume = {51},
number = {2},
pages = {157--170},
year = {2005},
url = {https://doi.org/10.1002/malq.200410016},
doi = {10.1002/MALQ.200410016},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/ZhengRB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/Barmpalias05,
author = {George Barmpalias},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Leen Torenvliet},
title = {Computably Enumerable Sets in the Solovay and the Strong Weak Truth
Table Degrees},
booktitle = {New Computational Paradigms, First Conference on Computability in
Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3526},
pages = {8--17},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11494645\_2},
doi = {10.1007/11494645\_2},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/Barmpalias05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aml/Barmpalias04,
author = {George Barmpalias},
title = {Approximation Representations for ?\({}_{\mbox{2}}\) Reals},
journal = {Arch. Math. Log.},
volume = {43},
number = {8},
pages = {947--964},
year = {2004},
url = {https://doi.org/10.1007/s00153-004-0234-2},
doi = {10.1007/S00153-004-0234-2},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aml/Barmpalias04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/Barmpalias04,
author = {George Barmpalias},
title = {Approximation representations for reals and their wtt-degrees},
journal = {Math. Log. Q.},
volume = {50},
number = {4-5},
pages = {370--380},
year = {2004},
url = {https://doi.org/10.1002/malq.200310105},
doi = {10.1002/MALQ.200310105},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/Barmpalias04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/Barmpalias03,
author = {George Barmpalias},
title = {The approximation structure of a computably approximable real},
journal = {J. Symb. Log.},
volume = {68},
number = {3},
pages = {885--922},
year = {2003},
url = {https://doi.org/10.2178/jsl/1058448447},
doi = {10.2178/JSL/1058448447},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/Barmpalias03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/Barmpalias03,
author = {George Barmpalias},
title = {A transfinite hierarchy of reals},
journal = {Math. Log. Q.},
volume = {49},
number = {2},
pages = {163--172},
year = {2003},
url = {https://doi.org/10.1002/malq.200310015},
doi = {10.1002/MALQ.200310015},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/Barmpalias03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmtcs/ZhengB03,
author = {Xizhong Zheng and
George Barmpalias},
editor = {Cristian Calude and
Michael J. Dinneen and
Vincent Vajnovszki},
title = {On the Monotonic Computability of Semi-computable Real Numbers},
booktitle = {Discrete Mathematics and Theoretical Computer Science, 4th International
Conference, {DMTCS} 2003, Dijon, France, July 7-12, 2003. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2731},
pages = {290--300},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45066-1\_23},
doi = {10.1007/3-540-45066-1\_23},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/dmtcs/ZhengB03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/Barmpalias02,
author = {George Barmpalias},
editor = {Vasco Brattka and
Matthias Schr{\"{o}}der and
Klaus Weihrauch},
title = {On 0'-computable Reals},
booktitle = {Computability and Complexity in Analysis, {CCA} 2002, {ICALP} 2002
Satellite Workshop, M{\'{a}}laga, Spain, July 12-13, 2002},
series = {Electronic Notes in Theoretical Computer Science},
volume = {66},
number = {1},
pages = {1--12},
publisher = {Elsevier},
year = {2002},
url = {https://doi.org/10.1016/S1571-0661(04)80374-8},
doi = {10.1016/S1571-0661(04)80374-8},
timestamp = {Tue, 06 Dec 2022 09:35:34 +0100},
biburl = {https://dblp.org/rec/journals/entcs/Barmpalias02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:05 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
