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
On low for speed oracles2020-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 \(\Pi_1^0\) 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
\(K\)-trivial, \(K\)-low and 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
Computuing \(K\)-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
Limit complexities revisited2013-03-19Paper
How powerful are integer-valued martingales?2012-12-07Paper
Strong reductions in effective randomness2012-11-08Paper
Separations of non-monotonic randomness notions2012-09-28Paper
Separations of non-monotonic randomness notions2012-09-05Paper
The Denjoy alternative for computable functions2012-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
Solovay functions and \(K\)-triviality2012-01-23Paper
What is a random number? Chance and computability.2012-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
A simple proof of Miller-Yu theorem2008-06-11Paper
Reconciling Data Compression and Kolmogorov Complexity2007-11-28Paper
The Dynamics of Cellular Automata in Shift-Invariant Topologies2007-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
Bridging Computational Notions of DepthN/APaper

Research outcomes over time

This page was built for person: Laurent Bienvenu