Sylvain Porrot

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

Collaborative distances:

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

1998

Comparison Between the Complexity of a Function and the Complexity of Its Graph.

Bruno Durand, Sylvain Porrot

Proceedings of the Mathematical Foundations of Computer Science 1998, 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