- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| i10 |      | Laurent Bienvenu, Andrei E. Romashchenko, Alexander Shen, Antoine Taveneaux, Stijn Vermeeren: The axiomatic power of Kolmogorov complexity. CoRR abs/1301.3392 (2013) |
| 2012 | ||
| j11 | | Laurent Bienvenu, Joseph S. Miller: Randomness and lowness notions via open covers. Ann. Pure Appl. Logic 163(5): 506-518 (2012) |
| j10 | | Laurent Bienvenu, Adam R. Day, Mathieu Hoyrup, Ilya Mezhirov, Alexander Shen: A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points. Inf. Comput. 210: 21-30 (2012) |
| j9 | | Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Separations of non-monotonic randomness notions. J. Log. Comput. 22(4): 701-715 (2012) |
| j8 | | Laurent Bienvenu, Frank Stephan, Jason Teutsch: How Powerful Are Integer-Valued Martingales? Theory Comput. Syst. 51(3): 330-351 (2012) |
| j7 | | Laurent Bienvenu, Christopher Porter: Strong reductions in effective randomness. Theor. Comput. Sci. 459: 55-68 (2012) |
| c15 | | Laurent Bienvenu, Alexander Shen: Random Semicomputable Reals Revisited. Computation, Physics and Beyond 2012: 31-45 |
| c14 | | |
| c13 | | Laurent Bienvenu, Rupert Hölzl, Joseph S. Miller, André Nies: The Denjoy alternative for computable functions. STACS 2012: 543-554 |
| i9 | | Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin: Limit complexities revisited [once more]. CoRR abs/1204.0201 (2012) |
| i8 | | Verónica Becher, Laurent Bienvenu, Rodney G. Downey, Elvira Mayordomo: Computability, Complexity and Randomness (Dagstuhl Seminar 12021). Dagstuhl Reports 2(1): 19-38 (2012) |
| 2011 | ||
| c12 | | Laurent Bienvenu, Wolfgang Merkle, André Nies: Solovay functions and K-triviality. STACS 2011: 452-463 |
| i7 | | Laurent Bienvenu, Péter Gács, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen: Algorithmic tests and randomness with respect to a class of measures. CoRR abs/1103.1529 (2011) |
| 2010 | ||
| j6 | | Laurent Bienvenu: Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity. Theory Comput. Syst. 46(3): 598-617 (2010) |
| j5 | | Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin: Limit Complexities Revisited. Theory Comput. Syst. 47(3): 720-736 (2010) |
| c11 | | Laurent Bienvenu, Adam R. Day, Ilya Mezhirov, Alexander Shen: Ergodic-Type Characterizations of Algorithmic Randomness. CiE 2010: 49-58 |
| c10 | | Laurent Bienvenu, Frank Stephan, Jason Teutsch: How Powerful Are Integer-Valued Martingales? CiE 2010: 59-68 |
| i6 | | Laurent Bienvenu, Frank Stephan, Jason Teutsch: How powerful are integer-valued martingales? CoRR abs/1004.0838 (2010) |
| i5 | | Laurent Bienvenu, Adam R. Day, Mathieu Hoyrup, Ilya Mezhirov, Alexander Shen: A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points. CoRR abs/1007.5249 (2010) |
| 2009 | ||
| j4 | | Laurent Bienvenu, Wolfgang Merkle: Constructive equivalence relations on computable probability measures. Ann. Pure Appl. Logic 160(3): 238-254 (2009) |
| j3 | | Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Turing Degrees. Theory Comput. Syst. 45(4): 740-755 (2009) |
| c9 | | Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Separations of Non-monotonic Randomness Notions. CCA 2009 |
| c8 | | |
| i4 | | Laurent Bienvenu, Rod Downey: Kolmogorov Complexity and Solovay Functions. CoRR abs/0902.1041 (2009) |
| i3 | | Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Separations of non-monotonic randomness notions. CoRR abs/0907.2324 (2009) |
| 2008 | ||
| j2 | | Laurent Bienvenu, Wolfgang Merkle, Alexander Shen: A Simple Proof of Miller-Yu Theorem. Fundam. Inform. 83(1-2): 21-24 (2008) |
| c7 |  | |
| c6 | | Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Veraschagin: Limit complexities revisited. STACS 2008: 73-84 |
| i2 | | Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin: Limit complexities revisited. CoRR abs/0802.2833 (2008) |
| 2007 | ||
| j1 | | Laurent Bienvenu, Wolfgang Merkle: Effective Randomness for Computable Probability Measures. Electr. Notes Theor. Comput. Sci. 167: 117-130 (2007) |
| c5 | | Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CiE 2007: 63-72 |
| c4 | | Laurent Bienvenu, Mathieu Sablik: The Dynamics of Cellular Automata in Shift-Invariant Topologies. Developments in Language Theory 2007: 84-95 |
| c3 | | Laurent Bienvenu, Wolfgang Merkle: Reconciling Data Compression and Kolmogorov Complexity. ICALP 2007: 643-654 |
| c2 | | |
| i1 | | Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CoRR abs/cs/0701089 (2007) |
| 2006 | ||
| c1 | | Laurent Bienvenu: Constructive Equivalence Relations on Computable Probability Measures. CSR 2006: 92-103 |
Data released under the ODC-BY 1.0 license — See also our legal information page