Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Laurent Bienvenu
@article{DBLP:journals/corr/abs-2403-04045,
author = {Laurent Bienvenu and
Christopher P. Porter},
title = {Bridging Computational Notions of Depth},
journal = {CoRR},
volume = {abs/2403.04045},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.04045},
doi = {10.48550/ARXIV.2403.04045},
eprinttype = {arXiv},
eprint = {2403.04045},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-04045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BienvenuRM23,
author = {Laurent Bienvenu and
Valentino Delle Rose and
Wolfgang Merkle},
title = {Relativized depth},
journal = {Theor. Comput. Sci.},
volume = {949},
pages = {113694},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113694},
doi = {10.1016/J.TCS.2023.113694},
timestamp = {Tue, 28 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BienvenuRM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuRS22,
author = {Laurent Bienvenu and
Valentino Delle Rose and
Tomasz Steifer},
editor = {Petra Berenbrink and
Benjamin Monmege},
title = {Probabilistic vs Deterministic Gamblers},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
series = {LIPIcs},
volume = {219},
pages = {11:1--11:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.STACS.2022.11},
doi = {10.4230/LIPICS.STACS.2022.11},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BienvenuRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BienvenuCH21,
author = {Laurent Bienvenu and
Barbara F. Csima and
Matthew Harrison{-}Trainor},
title = {Some Questions of Uniformity in Algorithmic Randomness},
journal = {J. Symb. Log.},
volume = {86},
number = {4},
pages = {1612--1631},
year = {2021},
url = {https://doi.org/10.1017/jsl.2021.58},
doi = {10.1017/JSL.2021.58},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsyml/BienvenuCH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-01472,
author = {Laurent Bienvenu and
Barbara F. Csima and
Matthew Harrison{-}Trainor},
title = {Some Questions of Uniformity in Algorithmic Randomness},
journal = {CoRR},
volume = {abs/2111.01472},
year = {2021},
url = {https://arxiv.org/abs/2111.01472},
eprinttype = {arXiv},
eprint = {2111.01472},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-01472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BienvenuD20,
author = {Laurent Bienvenu and
Rod Downey},
title = {On low for speed oracles},
journal = {J. Comput. Syst. Sci.},
volume = {108},
pages = {49--63},
year = {2020},
url = {https://doi.org/10.1016/j.jcss.2019.08.007},
doi = {10.1016/J.JCSS.2019.08.007},
timestamp = {Wed, 18 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BienvenuD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BienvenuP19,
author = {Laurent Bienvenu and
Christopher P. Porter},
title = {On the Interplay between Effective Notions of Randomness and Genericity},
journal = {J. Symb. Log.},
volume = {84},
number = {1},
pages = {393--407},
year = {2019},
url = {https://doi.org/10.1017/jsl.2018.53},
doi = {10.1017/JSL.2018.53},
timestamp = {Wed, 20 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsyml/BienvenuP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BienvenuFMS18,
author = {Laurent Bienvenu and
Santiago Figueira and
Benoit Monin and
Alexander Shen},
title = {Algorithmic identification of probabilities is hard},
journal = {J. Comput. Syst. Sci.},
volume = {95},
pages = {98--108},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2018.01.002},
doi = {10.1016/J.JCSS.2018.01.002},
timestamp = {Mon, 28 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BienvenuFMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuD18,
author = {Laurent Bienvenu and
Rodney G. Downey},
editor = {Rolf Niedermeier and
Brigitte Vall{\'{e}}e},
title = {On Low for Speed Oracles},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science, {STACS}
2018, February 28 to March 3, 2018, Caen, France},
series = {LIPIcs},
volume = {96},
pages = {15:1--15:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.STACS.2018.15},
doi = {10.4230/LIPICS.STACS.2018.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BienvenuD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BienvenuP17,
author = {Laurent Bienvenu and
Ludovic Patey},
title = {Diagonally non-computable functions and fireworks},
journal = {Inf. Comput.},
volume = {253},
pages = {64--77},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2016.12.008},
doi = {10.1016/J.IC.2016.12.008},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/BienvenuP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jml/BienvenuGM17,
author = {Laurent Bienvenu and
Noam Greenberg and
Benoit Monin},
title = {Continuous higher randomness},
journal = {J. Math. Log.},
volume = {17},
number = {1},
pages = {1750004:1--1750004:53},
year = {2017},
url = {https://doi.org/10.1142/S0219061317500040},
doi = {10.1142/S0219061317500040},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jml/BienvenuGM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BienvenuHS17,
author = {Laurent Bienvenu and
Mathieu Hoyrup and
Alexander Shen},
title = {Layerwise Computability and Image Randomness},
journal = {Theory Comput. Syst.},
volume = {61},
number = {4},
pages = {1353--1375},
year = {2017},
url = {https://doi.org/10.1007/s00224-017-9791-8},
doi = {10.1007/S00224-017-9791-8},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BienvenuHS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ndjfl/BienvenuHPS17,
author = {Laurent Bienvenu and
Rupert H{\"{o}}lzl and
Christopher P. Porter and
Paul Shafer},
title = {Randomness and Semimeasures},
journal = {Notre Dame J. Formal Log.},
volume = {58},
number = {3},
pages = {301--328},
year = {2017},
url = {https://doi.org/10.1215/00294527-3839446},
doi = {10.1215/00294527-3839446},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ndjfl/BienvenuHPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BienvenuK17,
author = {Laurent Bienvenu and
Rutger Kuyper},
editor = {Adam R. Day and
Michael R. Fellows and
Noam Greenberg and
Bakhadyr Khoussainov and
Alexander G. Melnikov and
Frances A. Rosamond},
title = {Parallel and Serial Jumps of Weak Weak K{\"{o}}nig's Lemma},
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 = {201--217},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-50062-1\_15},
doi = {10.1007/978-3-319-50062-1\_15},
timestamp = {Sun, 25 Oct 2020 23:08:30 +0100},
biburl = {https://dblp.org/rec/conf/birthday/BienvenuK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09710,
author = {Laurent Bienvenu and
Rod Downey},
title = {On low for speed oracles},
journal = {CoRR},
volume = {abs/1712.09710},
year = {2017},
url = {http://arxiv.org/abs/1712.09710},
eprinttype = {arXiv},
eprint = {1712.09710},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-09710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bsl/BienvenuP16,
author = {Laurent Bienvenu and
Christopher P. Porter},
title = {Deep Pi\({}_{\mbox{1}}\)\({}^{\mbox{0}}\) Classes},
journal = {Bull. Symb. Log.},
volume = {22},
number = {2},
pages = {249--286},
year = {2016},
url = {https://doi.org/10.1017/bsl.2016.9},
doi = {10.1017/BSL.2016.9},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bsl/BienvenuP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BienvenuDS15,
author = {Laurent Bienvenu and
Damien Desfontaines and
Alexander Shen},
title = {Generic algorithms for halting problem and optimal machines revisited},
journal = {Log. Methods Comput. Sci.},
volume = {12},
number = {2},
year = {2016},
url = {https://doi.org/10.2168/LMCS-12(2:1)2016},
doi = {10.2168/LMCS-12(2:1)2016},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BienvenuDS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cie/2016,
editor = {Arnold Beckmann and
Laurent Bienvenu and
Natasa Jonoska},
title = {Pursuit of the Universal - 12th Conference on Computability in Europe,
CiE 2016, Paris, France, June 27 - July 1, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9709},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-40189-8},
doi = {10.1007/978-3-319-40189-8},
isbn = {978-3-319-40188-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BienvenuHS16,
author = {Laurent Bienvenu and
Mathieu Hoyrup and
Alexander Shen},
title = {Layerwise computability and image randomness},
journal = {CoRR},
volume = {abs/1607.04232},
year = {2016},
url = {http://arxiv.org/abs/1607.04232},
eprinttype = {arXiv},
eprint = {1607.04232},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BienvenuHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BienvenuDNM15,
author = {Laurent Bienvenu and
Rodney G. Downey and
Andr{\'{e}} Nies and
Wolfgang Merkle},
title = {Solovay functions and their applications in algorithmic randomness},
journal = {J. Comput. Syst. Sci.},
volume = {81},
number = {8},
pages = {1575--1591},
year = {2015},
url = {https://doi.org/10.1016/j.jcss.2015.04.004},
doi = {10.1016/J.JCSS.2015.04.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BienvenuDNM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BienvenuS15,
author = {Laurent Bienvenu and
Alexander Shen},
editor = {Lev D. Beklemishev and
Andreas Blass and
Nachum Dershowitz and
Bernd Finkbeiner and
Wolfram Schulte},
title = {\emph{K}-trivial, \emph{K}-low and \emph{MLR}-low Sequences: {A} Tutorial},
booktitle = {Fields of Logic and Computation {II} - Essays Dedicated to Yuri Gurevich
on the Occasion of His 75th Birthday},
series = {Lecture Notes in Computer Science},
volume = {9300},
pages = {1--23},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-23534-9\_1},
doi = {10.1007/978-3-319-23534-9\_1},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/BienvenuS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BienvenuDS15,
author = {Laurent Bienvenu and
Damien Desfontaines and
Alexander Shen},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {What Percentage of Programs Halt?},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {219--230},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_18},
doi = {10.1007/978-3-662-47672-7\_18},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BienvenuDS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BienvenuRSTV14,
author = {Laurent Bienvenu and
Andrei E. Romashchenko and
Alexander Shen and
Antoine Taveneaux and
Stijn Vermeeren},
title = {The axiomatic power of Kolmogorov complexity},
journal = {Ann. Pure Appl. Log.},
volume = {165},
number = {9},
pages = {1380--1402},
year = {2014},
url = {https://doi.org/10.1016/j.apal.2014.04.009},
doi = {10.1016/J.APAL.2014.04.009},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/apal/BienvenuRSTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bsl/BienvenuDG0MNT14,
author = {Laurent Bienvenu and
Adam R. Day and
Noam Greenberg and
Anton{\'{\i}}n Kucera and
Joseph S. Miller and
Andr{\'{e}} Nies and
Dan Turetsky},
title = {Computing k-Trivial Sets by Incomplete Random Sets},
journal = {Bull. Symb. Log.},
volume = {20},
number = {1},
pages = {80--90},
year = {2014},
url = {https://doi.org/10.1017/bsl.2013.3},
doi = {10.1017/BSL.2013.3},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bsl/BienvenuDG0MNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jla/BienvenuAS14,
author = {Laurent Bienvenu and
Kelty Allen and
Theodore A. Slaman},
title = {On zeros of Martin-L{\"{o}}f random Brownian motion},
journal = {J. Log. Anal.},
volume = {6},
year = {2014},
url = {http://logicandanalysis.org/index.php/jla/article/view/222/101},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jla/BienvenuAS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jml/Bienvenu0MN14,
author = {Laurent Bienvenu and
Rupert H{\"{o}}lzl and
Joseph S. Miller and
Andr{\'{e}} Nies},
title = {Denjoy, Demuth and density},
journal = {J. Math. Log.},
volume = {14},
number = {1},
pages = {1450004},
year = {2014},
url = {https://doi.org/10.1142/S0219061314500044},
doi = {10.1142/S0219061314500044},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jml/Bienvenu0MN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BienvenuDGNT14,
author = {Laurent Bienvenu and
Rod Downey and
Noam Greenberg and
Andr{\'{e}} Nies and
Daniel Turetsky},
title = {Characterizing Lowness for Demuth Randomness},
journal = {J. Symb. Log.},
volume = {79},
number = {2},
pages = {526--560},
year = {2014},
url = {https://doi.org/10.1017/jsl.2013.21},
doi = {10.1017/JSL.2013.21},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/BienvenuDGNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BienvenuMS14,
author = {Laurent Bienvenu and
Benoit Monin and
Alexander Shen},
editor = {Peter Auer and
Alexander Clark and
Thomas Zeugmann and
Sandra Zilles},
title = {Algorithmic Identification of Probabilities Is Hard},
booktitle = {Algorithmic Learning Theory - 25th International Conference, {ALT}
2014, Bled, Slovenia, October 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8776},
pages = {85--95},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11662-4\_7},
doi = {10.1007/978-3-319-11662-4\_7},
timestamp = {Sun, 25 Oct 2020 22:46:29 +0100},
biburl = {https://dblp.org/rec/conf/alt/BienvenuMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BienvenuS14,
author = {Laurent Bienvenu and
Alexander Shen},
title = {K-trivial, K-low and MLR-low sequences: a tutorial},
journal = {CoRR},
volume = {abs/1407.4259},
year = {2014},
url = {http://arxiv.org/abs/1407.4259},
eprinttype = {arXiv},
eprint = {1407.4259},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BienvenuS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BienvenuDH13,
author = {Laurent Bienvenu and
Adam R. Day and
Rupert H{\"{o}}lzl},
title = {From bi-immunity to absolute undecidability},
journal = {J. Symb. Log.},
volume = {78},
number = {4},
pages = {1218--1228},
year = {2013},
url = {https://doi.org/10.2178/jsl.7804120},
doi = {10.2178/JSL.7804120},
timestamp = {Mon, 08 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsyml/BienvenuDH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/BienvenuGKMNT13,
author = {Laurent Bienvenu and
Noam Greenberg and
Anton{\'{\i}}n Kucera and
Joseph S. Miller and
Andr{\'{e}} Nies and
Daniel Turetsky},
title = {Joining non-low {C.E.} sets with diagonally non-computable functions},
journal = {J. Log. Comput.},
volume = {23},
number = {6},
pages = {1183--1194},
year = {2013},
url = {https://doi.org/10.1093/logcom/ext039},
doi = {10.1093/LOGCOM/EXT039},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/logcom/BienvenuGKMNT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-3392,
author = {Laurent Bienvenu and
Andrei E. Romashchenko and
Alexander Shen and
Antoine Taveneaux and
Stijn Vermeeren},
title = {The axiomatic power of Kolmogorov complexity},
journal = {CoRR},
volume = {abs/1301.3392},
year = {2013},
url = {http://arxiv.org/abs/1301.3392},
eprinttype = {arXiv},
eprint = {1301.3392},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-3392.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BienvenuM12,
author = {Laurent Bienvenu and
Joseph S. Miller},
title = {Randomness and lowness notions via open covers},
journal = {Ann. Pure Appl. Log.},
volume = {163},
number = {5},
pages = {506--518},
year = {2012},
url = {https://doi.org/10.1016/j.apal.2011.06.009},
doi = {10.1016/J.APAL.2011.06.009},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/BienvenuM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BienvenuDHMS12,
author = {Laurent Bienvenu and
Adam R. Day and
Mathieu Hoyrup and
Ilya Mezhirov and
Alexander Shen},
title = {A constructive version of Birkhoff's ergodic theorem for Martin-L{\"{o}}f
random points},
journal = {Inf. Comput.},
volume = {210},
pages = {21--30},
year = {2012},
url = {https://doi.org/10.1016/j.ic.2011.10.006},
doi = {10.1016/J.IC.2011.10.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BienvenuDHMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/BienvenuHKM12,
author = {Laurent Bienvenu and
Rupert H{\"{o}}lzl and
Thorsten Kr{\"{a}}ling and
Wolfgang Merkle},
title = {Separations of non-monotonic randomness notions},
journal = {J. Log. Comput.},
volume = {22},
number = {4},
pages = {701--715},
year = {2012},
url = {https://doi.org/10.1093/logcom/exq037},
doi = {10.1093/LOGCOM/EXQ037},
timestamp = {Mon, 08 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/logcom/BienvenuHKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BienvenuST12,
author = {Laurent Bienvenu and
Frank Stephan and
Jason Teutsch},
title = {How Powerful Are Integer-Valued Martingales?},
journal = {Theory Comput. Syst.},
volume = {51},
number = {3},
pages = {330--351},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9362-3},
doi = {10.1007/S00224-011-9362-3},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BienvenuST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BienvenuP12,
author = {Laurent Bienvenu and
Christopher P. Porter},
title = {Strong reductions in effective randomness},
journal = {Theor. Comput. Sci.},
volume = {459},
pages = {55--68},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.06.031},
doi = {10.1016/J.TCS.2012.06.031},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BienvenuP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BienvenuS12,
author = {Laurent Bienvenu and
Alexander Shen},
editor = {Michael J. Dinneen and
Bakhadyr Khoussainov and
Andr{\'{e}} Nies},
title = {Random Semicomputable Reals Revisited},
booktitle = {Computation, Physics and Beyond - International Workshop on Theoretical
Computer Science, {WTCS} 2012, Dedicated to Cristian S. Calude on
the Occasion of His 60th Birthday, Auckland, New Zealand, February
21-24, 2012, Revised Selected and Invited Papers},
series = {Lecture Notes in Computer Science},
volume = {7160},
pages = {31--45},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-27654-5\_3},
doi = {10.1007/978-3-642-27654-5\_3},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/BienvenuS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lics/BienvenuM12,
author = {Laurent Bienvenu and
Benoit Monin},
title = {Von Neumann's Biased Coin Revisited},
booktitle = {Proceedings of the 27th Annual {IEEE} Symposium on Logic in Computer
Science, {LICS} 2012, Dubrovnik, Croatia, June 25-28, 2012},
pages = {145--154},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/LICS.2012.26},
doi = {10.1109/LICS.2012.26},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lics/BienvenuM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuHMN12,
author = {Laurent Bienvenu and
Rupert H{\"{o}}lzl and
Joseph S. Miller and
Andr{\'{e}} Nies},
editor = {Christoph D{\"{u}}rr and
Thomas Wilke},
title = {The Denjoy alternative for computable functions},
booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
series = {LIPIcs},
volume = {14},
pages = {543--554},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.STACS.2012.543},
doi = {10.4230/LIPICS.STACS.2012.543},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BienvenuHMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0201,
author = {Laurent Bienvenu and
Andrej Muchnik and
Alexander Shen and
Nikolai K. Vereshchagin},
title = {Limit complexities revisited [once more]},
journal = {CoRR},
volume = {abs/1204.0201},
year = {2012},
url = {http://arxiv.org/abs/1204.0201},
eprinttype = {arXiv},
eprint = {1204.0201},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-0201.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BecherBDM12,
author = {Ver{\'{o}}nica Becher and
Laurent Bienvenu and
Rodney G. Downey and
Elvira Mayordomo},
title = {Computability, Complexity and Randomness (Dagstuhl Seminar 12021)},
journal = {Dagstuhl Reports},
volume = {2},
number = {1},
pages = {19--38},
year = {2012},
url = {https://doi.org/10.4230/DagRep.2.1.19},
doi = {10.4230/DAGREP.2.1.19},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BecherBDM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuMN11,
author = {Laurent Bienvenu and
Wolfgang Merkle and
Andr{\'{e}} Nies},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {Solovay functions and K-triviality},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {452--463},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.452},
doi = {10.4230/LIPICS.STACS.2011.452},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BienvenuMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-1529,
author = {Laurent Bienvenu and
P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas and
Alexander Shen},
title = {Algorithmic tests and randomness with respect to a class of measures},
journal = {CoRR},
volume = {abs/1103.1529},
year = {2011},
url = {http://arxiv.org/abs/1103.1529},
eprinttype = {arXiv},
eprint = {1103.1529},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-1529.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Bienvenu10,
author = {Laurent Bienvenu},
title = {Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity},
journal = {Theory Comput. Syst.},
volume = {46},
number = {3},
pages = {598--617},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9232-4},
doi = {10.1007/S00224-009-9232-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Bienvenu10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BienvenuMSV10,
author = {Laurent Bienvenu and
Andrej Muchnik and
Alexander Shen and
Nikolai K. Vereshchagin},
title = {Limit Complexities Revisited},
journal = {Theory Comput. Syst.},
volume = {47},
number = {3},
pages = {720--736},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9203-9},
doi = {10.1007/S00224-009-9203-9},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BienvenuMSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/BienvenuDMS10,
author = {Laurent Bienvenu and
Adam R. Day and
Ilya Mezhirov and
Alexander Shen},
editor = {Fernando Ferreira and
Benedikt L{\"{o}}we and
Elvira Mayordomo and
Lu{\'{\i}}s Mendes Gomes},
title = {Ergodic-Type Characterizations of Algorithmic Randomness},
booktitle = {Programs, Proofs, Processes, 6th Conference on Computability in Europe,
CiE 2010, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6158},
pages = {49--58},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13962-8\_6},
doi = {10.1007/978-3-642-13962-8\_6},
timestamp = {Tue, 10 Dec 2019 15:37:25 +0100},
biburl = {https://dblp.org/rec/conf/cie/BienvenuDMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/BienvenuST10,
author = {Laurent Bienvenu and
Frank Stephan and
Jason Teutsch},
editor = {Fernando Ferreira and
Benedikt L{\"{o}}we and
Elvira Mayordomo and
Lu{\'{\i}}s Mendes Gomes},
title = {How Powerful Are Integer-Valued Martingales?},
booktitle = {Programs, Proofs, Processes, 6th Conference on Computability in Europe,
CiE 2010, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6158},
pages = {59--68},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13962-8\_7},
doi = {10.1007/978-3-642-13962-8\_7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/BienvenuST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-0838,
author = {Laurent Bienvenu and
Frank Stephan and
Jason Teutsch},
title = {How powerful are integer-valued martingales?},
journal = {CoRR},
volume = {abs/1004.0838},
year = {2010},
url = {http://arxiv.org/abs/1004.0838},
eprinttype = {arXiv},
eprint = {1004.0838},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-0838.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-5249,
author = {Laurent Bienvenu and
Adam R. Day and
Mathieu Hoyrup and
Ilya Mezhirov and
Alexander Shen},
title = {A constructive version of Birkhoff's ergodic theorem for Martin-L{\"{o}}f
random points},
journal = {CoRR},
volume = {abs/1007.5249},
year = {2010},
url = {http://arxiv.org/abs/1007.5249},
eprinttype = {arXiv},
eprint = {1007.5249},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-5249.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BienvenuM09,
author = {Laurent Bienvenu and
Wolfgang Merkle},
title = {Constructive equivalence relations on computable probability measures},
journal = {Ann. Pure Appl. Log.},
volume = {160},
number = {3},
pages = {238--254},
year = {2009},
url = {https://doi.org/10.1016/j.apal.2009.01.002},
doi = {10.1016/J.APAL.2009.01.002},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/BienvenuM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BienvenuDS09,
author = {Laurent Bienvenu and
David Doty and
Frank Stephan},
title = {Constructive Dimension and Turing Degrees},
journal = {Theory Comput. Syst.},
volume = {45},
number = {4},
pages = {740--755},
year = {2009},
url = {https://doi.org/10.1007/s00224-009-9170-1},
doi = {10.1007/S00224-009-9170-1},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BienvenuDS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cca/BienvenuHKM09,
author = {Laurent Bienvenu and
Rupert H{\"{o}}lzl and
Thorsten Kr{\"{a}}ling and
Wolfgang Merkle},
editor = {Andrej Bauer and
Peter Hertling and
Ker{-}I Ko},
title = {Separations of Non-monotonic Randomness Notions},
booktitle = {Sixth International Conference on Computability and Complexity in
Analysis, {CCA} 2009, August 18-22, 2009, Ljubljana, Slovenia},
series = {OASIcs},
volume = {11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
year = {2009},
url = {http://drops.dagstuhl.de/opus/volltexte/2009/2260},
timestamp = {Tue, 15 Feb 2022 09:40:04 +0100},
biburl = {https://dblp.org/rec/conf/cca/BienvenuHKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuD09,
author = {Laurent Bienvenu and
Rod Downey},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Kolmogorov Complexity and Solovay Functions},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {147--158},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1810},
doi = {10.4230/LIPICS.STACS.2009.1810},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BienvenuD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1041,
author = {Laurent Bienvenu and
Rod Downey},
title = {Kolmogorov Complexity and Solovay Functions},
journal = {CoRR},
volume = {abs/0902.1041},
year = {2009},
url = {http://arxiv.org/abs/0902.1041},
eprinttype = {arXiv},
eprint = {0902.1041},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-1041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-2324,
author = {Laurent Bienvenu and
Rupert H{\"{o}}lzl and
Thorsten Kr{\"{a}}ling and
Wolfgang Merkle},
title = {Separations of non-monotonic randomness notions},
journal = {CoRR},
volume = {abs/0907.2324},
year = {2009},
url = {http://arxiv.org/abs/0907.2324},
eprinttype = {arXiv},
eprint = {0907.2324},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-2324.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Bienvenu08,
author = {Laurent Bienvenu},
title = {Game-theoretic approaches to randomness: unpredictability and stochasticity.
(Caract{\'{e}}risations de l'al{\'{e}}atoire par les jeux:
impr{\'{e}}dictibilit{\'{e}} et stochasticit{\'{e}})},
school = {University of Provence, France},
year = {2008},
url = {https://tel.archives-ouvertes.fr/tel-00332425},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/hal/Bienvenu08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/BienvenuMS08,
author = {Laurent Bienvenu and
Wolfgang Merkle and
Alexander Shen},
title = {A Simple Proof of Miller-Yu Theorem},
journal = {Fundam. Informaticae},
volume = {83},
number = {1-2},
pages = {21--24},
year = {2008},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi83-1-2-03},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/BienvenuMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jac/BienvenuRS08,
author = {Laurent Bienvenu and
Andrei E. Romashchenko and
Alexander Shen},
editor = {Bruno Durand},
title = {Sparse sets},
booktitle = {First Symposium on Cellular Automata "Journ{\'{e}}es Automates
Cellulaires" {(JAC} 2008), Uz{\`{e}}s, France, April 21-25, 2008.
Proceedings},
pages = {18--28},
publisher = {{MCCME} Publishing House, Moscow},
year = {2008},
timestamp = {Wed, 19 May 2021 12:05:42 +0200},
biburl = {https://dblp.org/rec/conf/jac/BienvenuRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuMSV08,
author = {Laurent Bienvenu and
Andrej Muchnik and
Alexander Shen and
Nikolay Veraschagin},
editor = {Susanne Albers and
Pascal Weil},
title = {Limit complexities revisited},
booktitle = {{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer
Science, Bordeaux, France, February 21-23, 2008, Proceedings},
series = {LIPIcs},
volume = {1},
pages = {73--84},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {https://doi.org/10.4230/LIPIcs.STACS.2008.1335},
doi = {10.4230/LIPICS.STACS.2008.1335},
timestamp = {Tue, 22 Jun 2021 15:44:08 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BienvenuMSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-2833,
author = {Laurent Bienvenu and
Andrej Muchnik and
Alexander Shen and
Nikolai K. Vereshchagin},
title = {Limit complexities revisited},
journal = {CoRR},
volume = {abs/0802.2833},
year = {2008},
url = {http://arxiv.org/abs/0802.2833},
eprinttype = {arXiv},
eprint = {0802.2833},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-2833.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/BienvenuDS07,
author = {Laurent Bienvenu and
David Doty and
Frank Stephan},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Andrea Sorbi},
title = {Constructive Dimension and Weak Truth-Table Degrees},
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 = {63--72},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73001-9\_7},
doi = {10.1007/978-3-540-73001-9\_7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/BienvenuDS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BienvenuS07,
author = {Laurent Bienvenu and
Mathieu Sablik},
editor = {Tero Harju and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}}},
title = {The Dynamics of Cellular Automata in Shift-Invariant Topologies},
booktitle = {Developments in Language Theory, 11th International Conference, {DLT}
2007, Turku, Finland, July 3-6, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4588},
pages = {84--95},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73208-2\_11},
doi = {10.1007/978-3-540-73208-2\_11},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BienvenuS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BienvenuM07,
author = {Laurent Bienvenu and
Wolfgang Merkle},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Reconciling Data Compression and Kolmogorov Complexity},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {643--654},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_56},
doi = {10.1007/978-3-540-73420-8\_56},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BienvenuM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Bienvenu07,
author = {Laurent Bienvenu},
editor = {Wolfgang Thomas and
Pascal Weil},
title = {Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity},
booktitle = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer
Science, Aachen, Germany, February 22-24, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4393},
pages = {260--271},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-70918-3\_23},
doi = {10.1007/978-3-540-70918-3\_23},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Bienvenu07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0701089,
author = {Laurent Bienvenu and
David Doty and
Frank Stephan},
title = {Constructive Dimension and Weak Truth-Table Degrees},
journal = {CoRR},
volume = {abs/cs/0701089},
year = {2007},
url = {http://arxiv.org/abs/cs/0701089},
eprinttype = {arXiv},
eprint = {cs/0701089},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0701089.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/Bienvenu06,
author = {Laurent Bienvenu},
editor = {Dima Grigoriev and
John Harrison and
Edward A. Hirsch},
title = {Constructive Equivalence Relations on Computable Probability Measures},
booktitle = {Computer Science - Theory and Applications, First International Symposium
on Computer Science in Russia, {CSR} 2006, St. Petersburg, Russia,
June 8-12, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3967},
pages = {92--103},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11753728\_12},
doi = {10.1007/11753728\_12},
timestamp = {Tue, 29 Nov 2022 13:36:56 +0100},
biburl = {https://dblp.org/rec/conf/csr/Bienvenu06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/BienvenuM07,
author = {Laurent Bienvenu and
Wolfgang Merkle},
editor = {Douglas Cenzer and
Ruth Dillhage and
Tanja Grubba and
Klaus Weihrauch},
title = {Effective Randomness for Computable Probability Measures},
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 = {117--130},
publisher = {Elsevier},
year = {2006},
url = {https://doi.org/10.1016/j.entcs.2006.08.010},
doi = {10.1016/J.ENTCS.2006.08.010},
timestamp = {Tue, 24 Jan 2023 11:08:06 +0100},
biburl = {https://dblp.org/rec/journals/entcs/BienvenuM07.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-04 20:13 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:
