Laurent Bienvenu

From MaRDI portal
Person:277526

Available identifiers

zbMath Open bienvenu.laurentMaRDI QIDQ277526

List of research outcomes

PublicationDate of PublicationType
Martingales in the Study of Randomness2023-09-11Paper
Andrei Kolmogorov and Leonid Levin on Randomness2023-09-11Paper
Relativized depth2023-02-24Paper
SOME QUESTIONS OF UNIFORMITY IN ALGORITHMIC RANDOMNESS2022-01-17Paper
Relativized depth2021-12-08Paper
Probabilistic vs deterministic gamblers2021-12-08Paper
Some Questions of Uniformity in Algorithmic Randomness2021-11-02Paper
Bad oracles in higher computability and randomness2021-04-29Paper
https://portal.mardi4nfdi.de/entity/Q33041092020-08-05Paper
Optimal bounds for single-source Kolmogorov extractors2020-02-26Paper
On low for speed oracles2019-11-29Paper
ON THE INTERPLAY BETWEEN EFFECTIVE NOTIONS OF RANDOMNESS AND GENERICITY2019-03-15Paper
On the logical strengths of partial solutions to mathematical problems2018-05-25Paper
Algorithmic identification of probabilities is hard2018-05-08Paper
Layerwise computability and image randomness2018-02-01Paper
Randomness and semimeasures2017-08-17Paper
Continuous higher randomness2017-06-20Paper
DEEP CLASSES2017-05-26Paper
Von Neumann's Biased Coin Revisited2017-05-16Paper
Parallel and Serial Jumps of Weak Weak König’s Lemma2017-04-04Paper
Diagonally non-computable functions and fireworks2017-03-16Paper
Coherent randomness tests and computing the \(K\)-trivial sets2016-05-02Paper
Generic algorithms for halting problem and optimal machines revisited2016-04-19Paper
What Percentage of Programs Halt?2015-10-27Paper
$$\textit{K}$$-trivial, $$\textit{K}$$-low and $${{\mathrm{\textit{MLR}}}}$$-low Sequences: A Tutorial2015-09-22Paper
Solovay functions and their applications in algorithmic randomness2015-08-31Paper
On zeros of Martin-Löf random Brownian motion2015-01-22Paper
Algorithmic Identification of Probabilities Is Hard2015-01-14Paper
COMPUTINGK-TRIVIAL SETS BY INCOMPLETE RANDOM SETS2014-10-21Paper
CHARACTERIZING LOWNESS FOR DEMUTH RANDOMNESS2014-09-30Paper
Denjoy, Demuth and density2014-09-05Paper
Algorithmic tests and randomness with respect to a class of measures2014-08-04Paper
The axiomatic power of Kolmogorov complexity2014-06-06Paper
From Bi-Immunity to Absolute Undecidability2014-04-04Paper
Joining non-low C.E. sets with diagonally non-computable functions2014-04-01Paper
Effective Randomness for Computable Probability Measures2013-05-10Paper
https://portal.mardi4nfdi.de/entity/Q49107092013-03-19Paper
How powerful are integer-valued martingales?2012-12-07Paper
Strong reductions in effective randomness2012-11-08Paper
https://portal.mardi4nfdi.de/entity/Q29173402012-09-28Paper
Separations of non-monotonic randomness notions2012-09-05Paper
https://portal.mardi4nfdi.de/entity/Q29047922012-08-23Paper
Random Semicomputable Reals Revisited2012-06-15Paper
A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points2012-05-24Paper
Kolmogorov Complexity and Solovay Functions2012-04-24Paper
Limit complexities revisited [once more]2012-04-01Paper
Randomness and lowness notions via open covers2012-03-13Paper
https://portal.mardi4nfdi.de/entity/Q31137102012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31114402012-01-18Paper
https://portal.mardi4nfdi.de/entity/Q31027152011-12-07Paper
Effective randomness, strong reductions and Demuth's theorem2011-10-09Paper
Limit complexities revisited2010-10-06Paper
How powerful are integer-valued martingales?2010-07-29Paper
Ergodic-Type Characterizations of Algorithmic Randomness2010-07-29Paper
Kolmogorov-Loveland stochasticity and Kolmogorov complexity2010-05-05Paper
Constructive equivalence relations on computable probability measures2009-10-26Paper
Constructive dimension and Turing degrees2009-10-19Paper
https://portal.mardi4nfdi.de/entity/Q33976542009-09-22Paper
https://portal.mardi4nfdi.de/entity/Q35058812008-06-11Paper
The Dynamics of Cellular Automata in Shift-Invariant Topologies2007-11-28Paper
Reconciling Data Compression and Kolmogorov Complexity2007-11-28Paper
Constructive Dimension and Weak Truth-Table Degrees2007-11-13Paper
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity2007-09-03Paper
Constructive Equivalence Relations on Computable Probability Measures2007-05-02Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Laurent Bienvenu