Sylvain Porrot

According to our database, Sylvain Porrot authored at least 3 papers between 1997 and 2002.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2002

Comparison between the complexity of a function and the complexity of its graph.

Bruno Durand, Sylvain Porrot

Theor. Comput. Sci., 2002

1998

Deterministic Rational Transducers and Random Sequences.

Sylvain Porrot, Max Dauchet, Bruno Durand, Nikolai K. Vereshchagin

Proceedings of the Foundations of Software Science and Computation Structure, 1998

1997

The Fractal Dimension of a Computable Figure is the Average Normalized Complexity of its Points.

Sylvain Porrot, Max Dauchet, Denis Pomorski

Bull. EATCS, 1997