×

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 · Wikidata
Documents Indexed: 55 Publications since 2006, including 2 Books

Publications by Year

Citations contained in zbMATH

42 Publications have been cited 195 times in 137 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
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
Continuous higher randomness. Zbl 1420.03100
Bienvenu, Laurent; Greenberg, Noam; Monin, Benoit
7
2017
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
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
From bi-immunity to absolute undecidability. Zbl 1349.03044
Bienvenu, Laurent; Day, Adam R.; Hölzl, Rupert
5
2013
Solovay functions and \(K\)-triviality. Zbl 1230.68117
Bienvenu, Laurent; Merkle, Wolfgang; Nies, André
5
2011
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 history of martingales in the study of randomness. Zbl 1170.01366
Bienvenu, Laurent; Shafer, Glenn; Shen, Alexander
4
2009
On the logical strengths of partial solutions to mathematical problems. Zbl 06873419
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
7
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 06873419
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
5
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
Constructive equivalence relations on computable probability measures. Zbl 1201.03028
Bienvenu, Laurent; Merkle, Wolfgang
4
2009
On the history of martingales in the study of randomness. Zbl 1170.01366
Bienvenu, Laurent; Shafer, Glenn; Shen, Alexander
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 127 Authors

21 Bienvenu, Laurent
15 Nies, André Otfrid
11 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
5 Hoyrup, Mathieu
5 Miyabe, Kenshi
5 Monin, Benoît
5 Rute, Jason
5 Teutsch, Jason
4 Bauwens, Bruno
4 Fang, Nan
4 Jockusch, Carl G. jun.
3 Brattka, Vasco
3 Day, Adam R.
3 Diamondstone, David E.
3 Franklin, Johanna N. Y.
3 Hirschfeldt, Denis Roman
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 Calude, Cristian S.
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 Kihara, Takayuki
2 Kjos-Hanssen, Bjørn
2 Kreuzer, Alexander P.
2 Kučera, Antonín
2 Lempp, Steffen
2 McNicholl, Timothy H.
2 Melnikov, Alexander G.
2 Ng, KengMeng
2 Peretz, Ron
2 Shafer, Glenn R.
2 Simpson, Stephen G.
2 Takahashi, Hayato
2 Taveneaux, Antoine
2 Turetsky, Dan
2 Zimand, Marius
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 Marcone, Alberto
1 McInerney, Michael
1 Mezhirov, Ilya
1 Moriakov, Nikita
1 Myasnikov, Alexei G.
1 Nandakumar, Satyadev
1 Normann, Dag
1 Novikov, Gleb
1 Pathak, Noopur
1 Pauly, Arno M.
...and 27 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.