Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Integración
Print version ISSN 0120-419X
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.