The Fractal Dimension of a Computable Figure is the Average Normalized Complexity of its Points. - Sylvain Porrot; Max Dauchet; Denis Pomorski (Bull. EATCS, 1997)

Deterministic Rational Transducers and Random Sequences. - Sylvain Porrot; Max Dauchet; Bruno Durand 001; Nikolai K. Vereshchagin (FoSSaCS, 1998)

Comparison between the complexity of a function and the complexity of its graph. - Bruno Durand 001; Sylvain Porrot (Theor. Comput. Sci., 2002)