MONTOYA, J. ANDRÉS. The work of Leslie Valiant: alle die Strassen führen nach Strassen. []. , 32, 2, pp.153-168. ISSN 0120-419X.

This year Leslie VALIANT becomes sixty five years old; we celebrate his fest with this work in which we analyze some of his major achievements. We focus our attention on those of his works for which a strong influence of Volker Strassen can be easily detected. Strassen's work has had a strong and lasting influence on Valiant. It does not means, as the title could suggest, that the manyfaced, relevant and complex work of Leslie Valiant can be understood as a corollary to Strassen

: Complexity; algorithms; parsing; matrix algorithms.

        · |     · |     · ( pdf )