| 2009 |
|---|
| 13 | EE | Laurent Bienvenu,
Rod Downey:
Kolmogorov Complexity and Solovay Functions.
STACS 2009: 147-158 |
| 12 | EE | Laurent Bienvenu,
Rod Downey:
Kolmogorov Complexity and Solovay Functions
CoRR abs/0902.1041: (2009) |
| 2008 |
|---|
| 11 | | Laurent Bienvenu,
Andrei E. Romashchenko,
Alexander Shen:
Sparse sets.
JAC 2008: 18-28 |
| 10 | EE | Laurent Bienvenu,
Andrej Muchnik,
Alexander Shen,
Nikolay Veraschagin:
Limit complexities revisited.
STACS 2008: 73-84 |
| 9 | EE | Laurent Bienvenu,
Andrej Muchnik,
Alexander Shen,
Nikolai K. Vereshchagin:
Limit complexities revisited
CoRR abs/0802.2833: (2008) |
| 8 | EE | Laurent Bienvenu,
Wolfgang Merkle,
Alexander Shen:
A Simple Proof of Miller-Yu Theorem.
Fundam. Inform. 83(1-2): 21-24 (2008) |
| 2007 |
|---|
| 7 | EE | Laurent Bienvenu,
David Doty,
Frank Stephan:
Constructive Dimension and Weak Truth-Table Degrees.
CiE 2007: 63-72 |
| 6 | EE | Laurent Bienvenu,
Mathieu Sablik:
The Dynamics of Cellular Automata in Shift-Invariant Topologies.
Developments in Language Theory 2007: 84-95 |
| 5 | EE | Laurent Bienvenu,
Wolfgang Merkle:
Reconciling Data Compression and Kolmogorov Complexity.
ICALP 2007: 643-654 |
| 4 | EE | Laurent Bienvenu:
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity.
STACS 2007: 260-271 |
| 3 | EE | Laurent Bienvenu,
David Doty,
Frank Stephan:
Constructive Dimension and Weak Truth-Table Degrees
CoRR abs/cs/0701089: (2007) |
| 2 | EE | Laurent Bienvenu,
Wolfgang Merkle:
Effective Randomness for Computable Probability Measures.
Electr. Notes Theor. Comput. Sci. 167: 117-130 (2007) |
| 2006 |
|---|
| 1 | EE | Laurent Bienvenu:
Constructive Equivalence Relations on Computable Probability Measures.
CSR 2006: 92-103 |
