Abstract

MONTOYA, J. ANDRÉS. The work of Leslie Valiant: alle die Strassen führen nach Strassen. Integración - UIS [online]. 2014, vol.32, n.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

Keywords : Complexity; algorithms; parsing; matrix algorithms.

        · abstract in Spanish     · text in English     · English ( pdf )