×

zbMATH — the first resource for mathematics

Bienvenu, Laurent

Compute Distance To:
Author ID: bienvenu.laurent Recent zbMATH articles by "Bienvenu, Laurent"
Published as: Bienvenu, Laurent
External Links: MGP
Documents Indexed: 56 Publications since 2006, including 2 Books

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 199 times in 141 Documents Cited by Year
Strong reductions in effective randomness. Zbl 1283.68170
Bienvenu, Laurent; Porter, Christopher
13
2012
A constructive version of Birkhoff’s ergodic theorem for Martin-Löf random points. Zbl 1257.03067
Bienvenu, Laurent; Day, Adam R.; Hoyrup, Mathieu; Mezhirov, Ilya; Shen, Alexander
13
2012
Algorithmic tests and randomness with respect to a class of measures. Zbl 1294.03032
Bienvenu, Laurent; Gács, Peter; Hoyrup, Mathieu; Rojas, Cristobal; Shen, Alexander
12
2011
Computuing \(K\)-trivial sets by incomplete random sets. Zbl 1320.03074
Bienvenu, Laurent; Day, Adam R.; Greenberg, Noam; Kučera, Antonín; Miller, Joseph S.; Nies, André; Turetsky, Dan
11
2014
Kolmogorov complexity and solovay functions. Zbl 1236.68108
Bienvenu, Laurent; Downey, Rod
11
2009
Continuous higher randomness. Zbl 1420.03100
Bienvenu, Laurent; Greenberg, Noam; Monin, Benoit
9
2017
Coherent randomness tests and computing the \(K\)-trivial sets. Zbl 1375.03049
Bienvenu, Laurent; Greenberg, Noam; Kučera, Antonín; Nies, André; Turetsky, Dan
8
2016
Denjoy, Demuth and density. Zbl 1338.03088
Bienvenu, Laurent; Hölzl, Rupert; Miller, Joseph S.; Nies, André
8
2014
Randomness and lowness notions via open covers. Zbl 1250.03067
Bienvenu, Laurent; Miller, Joseph S.
8
2012
How powerful are integer-valued martingales? Zbl 1283.68171
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
7
2012
Characterizing lowness for Demuth randomness. Zbl 1338.03080
Bienvenu, Laurent; Downey, Rod; Greenberg, Noam; Nies, André; Turetsky, Dan
6
2014
From bi-immunity to absolute undecidability. Zbl 1349.03044
Bienvenu, Laurent; Day, Adam R.; Hölzl, Rupert
6
2013
Constructive dimension and Turing degrees. Zbl 1183.68281
Bienvenu, Laurent; Doty, David; Stephan, Frank
6
2009
Reconciling data compression and Kolmogorov complexity. Zbl 1171.68503
Bienvenu, Laurent; Merkle, Wolfgang
6
2007
Constructive dimension and weak truth-table degrees. Zbl 1151.03333
Bienvenu, Laurent; Doty, David; Stephan, Frank
6
2007
Diagonally non-computable functions and fireworks. Zbl 1423.03141
Bienvenu, Laurent; Patey, Ludovic
5
2017
Solovay functions and \(K\)-triviality. Zbl 1230.68117
Bienvenu, Laurent; Merkle, Wolfgang; Nies, André
5
2011
On the history of martingales in the study of randomness. Zbl 1170.01366
Bienvenu, Laurent; Shafer, Glenn; Shen, Alexander
5
2009
On zeros of Martin-Löf random Brownian motion. Zbl 1346.03044
Bienvenu, Laurent; Allen, Kelty; Slaman, Theodore A.
4
2014
Limit complexities revisited. Zbl 1206.68154
Bienvenu, Laurent; Muchnik, Andrej; Shen, Alexander; Vereshchagin, Nikolay
4
2010
How powerful are integer-valued martingales? Zbl 1286.03139
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
4
2010
Ergodic-type characterizations of algorithmic randomness. Zbl 1286.03138
Bienvenu, Laurent; Day, Adam; Mezhirov, Ilya; Shen, Alexander
4
2010
Constructive equivalence relations on computable probability measures. Zbl 1201.03028
Bienvenu, Laurent; Merkle, Wolfgang
4
2009
On the logical strengths of partial solutions to mathematical problems. Zbl 1453.03002
Bienvenu, Laurent; Patey, Ludovic; Shafer, Paul
3
2017
Deep \(\Pi_1^0\) classes. Zbl 1401.03077
Bienvenu, Laurent; Porter, Christopher P.
3
2016
Solovay functions and their applications in algorithmic randomness. Zbl 1335.03038
Bienvenu, Laurent; Downey, Rod; Nies, André; Merkle, Wolfgang
3
2015
Algorithmic identification of probabilities is hard. Zbl 1432.68204
Bienvenu, Laurent; Monin, Benoît; Shen, Alexander
3
2014
Random semicomputable reals revisited. Zbl 1353.03051
Bienvenu, Laurent; Shen, Alexander
3
2012
Algorithmic identification of probabilities is hard. Zbl 1390.68360
Bienvenu, Laurent; Figueira, Santiago; Monin, Benoit; Shen, Alexander
2
2018
Layerwise computability and image randomness. Zbl 1395.68159
Bienvenu, Laurent; Hoyrup, Mathieu; Shen, Alexander
2
2017
Von Neumann’s biased coin revisited. Zbl 1364.03059
Bienvenu, Laurent; Monin, Benoît
2
2012
The Denjoy alternative for computable functions. Zbl 1254.03081
Bienvenu, Laurent; Hölzl, Rupert; Miller, Joseph S.; Nies, André
2
2012
Effective randomness for computable probability measures. Zbl 1262.03064
Bienvenu, Laurent; Merkle, Wolfgang
2
2007
Randomness and semimeasures. Zbl 1417.03242
Bienvenu, Laurent; Hölzl, Rupert; Porter, Christopher P.; Shafer, Paul
1
2017
What percentage of programs halt? Zbl 1440.03057
Bienvenu, Laurent; Desfontaines, Damien; Shen, Alexander
1
2015
Joining non-low c.e. sets with diagonally non-computable functions. Zbl 1327.03033
Bienvenu, Laurent; Greenberg, Noam; Kučera, Antonín; Miller, Joseph S.; Nies, André; Turetsky, Dan
1
2013
Separations of non-monotonic randomness notions. Zbl 1316.03021
Bienvenu, Laurent; Hölzl, Rupert; Kräling, Thorsten; Merkle, Wolfgang
1
2012
Kolmogorov-Loveland stochasticity and Kolmogorov complexity. Zbl 1204.68110
Bienvenu, Laurent
1
2010
A simple proof of Miller-Yu theorem. Zbl 1147.68030
Bienvenu, Laurent; Merkle, Wolfgang; Shen, Alexander
1
2008
The dynamics of cellular automata in shift-invariant topologies. Zbl 1202.68262
Bienvenu, Laurent; Sablik, Mathieu
1
2007
Kolmogorov-Loveland stochasticity and Kolmogorov complexity. Zbl 1186.68225
Bienvenu, Laurent
1
2007
Constructive equivalence relations on computable probability measures. Zbl 1185.03070
Bienvenu, Laurent
1
2006
Algorithmic identification of probabilities is hard. Zbl 1390.68360
Bienvenu, Laurent; Figueira, Santiago; Monin, Benoit; Shen, Alexander
2
2018
Continuous higher randomness. Zbl 1420.03100
Bienvenu, Laurent; Greenberg, Noam; Monin, Benoit
9
2017
Diagonally non-computable functions and fireworks. Zbl 1423.03141
Bienvenu, Laurent; Patey, Ludovic
5
2017
On the logical strengths of partial solutions to mathematical problems. Zbl 1453.03002
Bienvenu, Laurent; Patey, Ludovic; Shafer, Paul
3
2017
Layerwise computability and image randomness. Zbl 1395.68159
Bienvenu, Laurent; Hoyrup, Mathieu; Shen, Alexander
2
2017
Randomness and semimeasures. Zbl 1417.03242
Bienvenu, Laurent; Hölzl, Rupert; Porter, Christopher P.; Shafer, Paul
1
2017
Coherent randomness tests and computing the \(K\)-trivial sets. Zbl 1375.03049
Bienvenu, Laurent; Greenberg, Noam; Kučera, Antonín; Nies, André; Turetsky, Dan
8
2016
Deep \(\Pi_1^0\) classes. Zbl 1401.03077
Bienvenu, Laurent; Porter, Christopher P.
3
2016
Solovay functions and their applications in algorithmic randomness. Zbl 1335.03038
Bienvenu, Laurent; Downey, Rod; Nies, André; Merkle, Wolfgang
3
2015
What percentage of programs halt? Zbl 1440.03057
Bienvenu, Laurent; Desfontaines, Damien; Shen, Alexander
1
2015
Computuing \(K\)-trivial sets by incomplete random sets. Zbl 1320.03074
Bienvenu, Laurent; Day, Adam R.; Greenberg, Noam; Kučera, Antonín; Miller, Joseph S.; Nies, André; Turetsky, Dan
11
2014
Denjoy, Demuth and density. Zbl 1338.03088
Bienvenu, Laurent; Hölzl, Rupert; Miller, Joseph S.; Nies, André
8
2014
Characterizing lowness for Demuth randomness. Zbl 1338.03080
Bienvenu, Laurent; Downey, Rod; Greenberg, Noam; Nies, André; Turetsky, Dan
6
2014
On zeros of Martin-Löf random Brownian motion. Zbl 1346.03044
Bienvenu, Laurent; Allen, Kelty; Slaman, Theodore A.
4
2014
Algorithmic identification of probabilities is hard. Zbl 1432.68204
Bienvenu, Laurent; Monin, Benoît; Shen, Alexander
3
2014
From bi-immunity to absolute undecidability. Zbl 1349.03044
Bienvenu, Laurent; Day, Adam R.; Hölzl, Rupert
6
2013
Joining non-low c.e. sets with diagonally non-computable functions. Zbl 1327.03033
Bienvenu, Laurent; Greenberg, Noam; Kučera, Antonín; Miller, Joseph S.; Nies, André; Turetsky, Dan
1
2013
Strong reductions in effective randomness. Zbl 1283.68170
Bienvenu, Laurent; Porter, Christopher
13
2012
A constructive version of Birkhoff’s ergodic theorem for Martin-Löf random points. Zbl 1257.03067
Bienvenu, Laurent; Day, Adam R.; Hoyrup, Mathieu; Mezhirov, Ilya; Shen, Alexander
13
2012
Randomness and lowness notions via open covers. Zbl 1250.03067
Bienvenu, Laurent; Miller, Joseph S.
8
2012
How powerful are integer-valued martingales? Zbl 1283.68171
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
7
2012
Random semicomputable reals revisited. Zbl 1353.03051
Bienvenu, Laurent; Shen, Alexander
3
2012
Von Neumann’s biased coin revisited. Zbl 1364.03059
Bienvenu, Laurent; Monin, Benoît
2
2012
The Denjoy alternative for computable functions. Zbl 1254.03081
Bienvenu, Laurent; Hölzl, Rupert; Miller, Joseph S.; Nies, André
2
2012
Separations of non-monotonic randomness notions. Zbl 1316.03021
Bienvenu, Laurent; Hölzl, Rupert; Kräling, Thorsten; Merkle, Wolfgang
1
2012
Algorithmic tests and randomness with respect to a class of measures. Zbl 1294.03032
Bienvenu, Laurent; Gács, Peter; Hoyrup, Mathieu; Rojas, Cristobal; Shen, Alexander
12
2011
Solovay functions and \(K\)-triviality. Zbl 1230.68117
Bienvenu, Laurent; Merkle, Wolfgang; Nies, André
5
2011
Limit complexities revisited. Zbl 1206.68154
Bienvenu, Laurent; Muchnik, Andrej; Shen, Alexander; Vereshchagin, Nikolay
4
2010
How powerful are integer-valued martingales? Zbl 1286.03139
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
4
2010
Ergodic-type characterizations of algorithmic randomness. Zbl 1286.03138
Bienvenu, Laurent; Day, Adam; Mezhirov, Ilya; Shen, Alexander
4
2010
Kolmogorov-Loveland stochasticity and Kolmogorov complexity. Zbl 1204.68110
Bienvenu, Laurent
1
2010
Kolmogorov complexity and solovay functions. Zbl 1236.68108
Bienvenu, Laurent; Downey, Rod
11
2009
Constructive dimension and Turing degrees. Zbl 1183.68281
Bienvenu, Laurent; Doty, David; Stephan, Frank
6
2009
On the history of martingales in the study of randomness. Zbl 1170.01366
Bienvenu, Laurent; Shafer, Glenn; Shen, Alexander
5
2009
Constructive equivalence relations on computable probability measures. Zbl 1201.03028
Bienvenu, Laurent; Merkle, Wolfgang
4
2009
A simple proof of Miller-Yu theorem. Zbl 1147.68030
Bienvenu, Laurent; Merkle, Wolfgang; Shen, Alexander
1
2008
Reconciling data compression and Kolmogorov complexity. Zbl 1171.68503
Bienvenu, Laurent; Merkle, Wolfgang
6
2007
Constructive dimension and weak truth-table degrees. Zbl 1151.03333
Bienvenu, Laurent; Doty, David; Stephan, Frank
6
2007
Effective randomness for computable probability measures. Zbl 1262.03064
Bienvenu, Laurent; Merkle, Wolfgang
2
2007
The dynamics of cellular automata in shift-invariant topologies. Zbl 1202.68262
Bienvenu, Laurent; Sablik, Mathieu
1
2007
Kolmogorov-Loveland stochasticity and Kolmogorov complexity. Zbl 1186.68225
Bienvenu, Laurent
1
2007
Constructive equivalence relations on computable probability measures. Zbl 1185.03070
Bienvenu, Laurent
1
2006
all top 5

Cited by 129 Authors

22 Bienvenu, Laurent
15 Nies, André Otfrid
12 Greenberg, Noam
11 Shen, Alexander
9 Downey, Rodney Graham
9 Miller, Joseph S.
9 Porter, Christopher P.
8 Barmpalias, George
7 Hölzl, Rupert
7 Merkle, Wolfgang
7 Stephan, Frank
6 Monin, Benoît
5 Hoyrup, Mathieu
5 Miyabe, Kenshi
5 Rute, Jason
5 Teutsch, Jason
4 Bauwens, Bruno
4 Fang, Nan
4 Jockusch, Carl G. jun.
3 Brattka, Vasco
3 Calude, Cristian S.
3 Day, Adam R.
3 Diamondstone, David E.
3 Franklin, Johanna N. Y.
3 Hirschfeldt, Denis Roman
3 Kihara, Takayuki
3 Kräling, Thorsten
3 Kuyper, Rutger
3 Lewis-Pye, Andrew E. M.
3 Patey, Ludovic
3 Rojas, Cristobal
3 Schupp, Paul E.
3 Turetsky, Daniel D.
3 Yu, Liang
2 Cai, Mingzhong
2 Cenzer, Douglas
2 Conidis, Chris J.
2 d’Auriac, Paul-Elliot Anglès
2 Doty, David
2 Hendtlass, Matthew Ralph John
2 Higuchi, Kojiro
2 Kjos-Hanssen, Bjørn
2 Kreuzer, Alexander P.
2 Kučera, Antonín
2 Lempp, Steffen
2 Marcone, Alberto
2 McNicholl, Timothy H.
2 Melnikov, Alexander G.
2 Ng, KengMeng
2 Pauly, Arno M.
2 Peretz, Ron
2 Shafer, Glenn R.
2 Simpson, Stephen G.
2 Takahashi, Hayato
2 Taveneaux, Antoine
2 Turetsky, Dan
2 Zimand, Marius
1 Agüero Trejo, José Manuel
1 Allen, Kelty
1 Andreev, Mikhail
1 Andrews, Uri
1 Astor, Eric P.
1 Baartse, Martijn
1 Bavly, Gilad
1 Belot, Gordon
1 Berthé, Valérie
1 Carl, Merlin
1 Carotenuto, Gemma
1 Chalcraft, Adam
1 Chater, Nick
1 Chong, Chi Tat
1 Csima, Barbara F.
1 Davie, George
1 Desfontaines, Damien
1 Doi, Norihisa
1 Dougherty, Randall L.
1 Fernique, Thomas
1 Figueira, Santiago
1 Fortnow, Lance J.
1 Fouché, Willem Louw
1 Freiling, Christopher Francis
1 Frittaion, Emanuele
1 Gacs, Peter
1 Galatolo, Stefano
1 Galicki, Aleksander
1 Harrison-Trainor, Matthew
1 Herbert, Ian
1 Hitchcock, John M.
1 Hiura, Ken
1 Jain, Sanjay
1 Jørgensen, Palle E. T.
1 Khan, Mushfeq
1 Knight, Julia F.
1 McInerney, Michael
1 Mezhirov, Ilya
1 Moriakov, Nikita
1 Myasnikov, Alexei G.
1 Nandakumar, Satyadev
1 Nielsen, Michael Bang
1 Normann, Dag
...and 29 more Authors

Citations by Year